状压DP

今天稍微看了下状压DP，大概就是这样子的，最主要的就是位运算，

i and (1<<k)=0 意味着i状态下没有 k ； i and (1<<k)>0 意味着i状态下有 k ，

这样的话，就可以进行DP，寻找一个新的状态

newi=i or (1<<k)  并且 i and (1<<k)=0 即可。

(转载请注明出处：http://www.cnblogs.com/Kalenda/)

 

转载于:https://www.cnblogs.com/Kalenda/p/4823179.html