状压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/)
今天稍微看了下状压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/)
