2020年2月16日
关于集合问题的小trick
摘要： 1.枚举子集： 很多oi题目中都要求枚举子集，据说枚举子集的复杂度是n^3的，下面给出简要的证明（摘抄） 【对于这种连续的枚举子集问题，复杂度其实是O(3n)O(3n)对于每个数位，只有3种情况，原本是0，原本是1枚举子集成0，原本是1枚举子集成1当然这种复杂度的前提是精准找到那个位置】 反正我还没 阅读全文
posted @ 2020-02-16 08:47 Tj1 阅读(171) 评论(0) 推荐(0) 编辑