状压dp总结

状态压缩动态规划，就是咱们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式html 常见的用有选或不选(01,二进制)，还有丧心病狂的三进制，四进制ios 首先要熟练运用位运算ide 1.判断一个数字x二进制下第i位是否是等于1。post 方法：if(((1<<(i−1))&x)>0)if(((1<<(i−1))&x)>0)atom 2.将一个数字x二进制下第i位更改为1。spa

>>阅读原文<<