状压的转移次数

discuss

就像我提的那个问题一样，在状压中每次枚举一个状态i的合法子集j可以通过

for(int j=i;j;j=(j-1&i))

的写法使得时间被最大效率地利用，复杂度是 \(3^N\) ，证明嘛……各种方法都可以证没注意啦，记住结论就可以啦，毕竟不论组合意义还是硬推柿子都可以证。