标签：
今天稍微看了下状压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 即可。
状压DP
原文地址：http://www.cnblogs.com/Kalenda/p/4823179.html
