【算法】 状态压缩 位运算在01集合中点点运用

为什么说是点点，因为我也知道太少了

太基础的不想写，就写了些最近觉得比较巧妙的运用

就当我是写来给自己备忘的吧

其实我也想解释一下，但好像看代码都能看懂就应该不用了吧

正文

集合中单独取出每一位

当然不是一位位试然后与一下判断

我智障了，重发一个

for (int j = s; j > 0; j -= lowbit(j)) //use the lowbit(j)

之前的智障代码

for (int j = s; j > 0; j -= lj){
i = (s & (lj = lowbit(j));

集合中枚举少一个元素的子集(s^i)

这在状压dp中经常用，特别是我写的棋盘状压dp

我才不会说就是上一个的与改成异或的

for (int j = s; j > 0; j -= lj)
i = (s ^ (lj = lowbit(j));

集合中枚举子集

就是因为这个在POI2004prz中被坑了好久

这就是我在讲对拍相关的博客中对prz念念不忘的原因

为了方便，不含空集

for (int j = s; j > 0; j = s & (j - 1)) //use the j