2022年3月13日
状压 dp 枚举子集原理
摘要： for(int S1=S;S1!=0;S1=(S1-1)&S){ S2=S^S1; } 其中 $S1$ 就是我们枚举得到的子集，$S2$ 是 $S1$ 在 $S$ 内的补集，即 $S1∪S2=S$。 赘述如下： 现在来讲一讲为什么是这样的一个枚举方法，先让我们来举一个例子来模拟一下。 假设我们当前要 阅读全文
posted @ 2022-03-13 09:33 21xf2257 阅读(103) 评论(1) 推荐(0) 编辑