2018年10月20日
状压dp总结
摘要： 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 常见的用有选或不选(01,二进制)，还有丧心病狂的三进制，四进制 首先要熟练运用位运算 1.判断一个数字x二进制下第i位是不是等于1。 方法：if(((1<<(i−1))&x)>0)if(((1<<(i−1) 阅读全文
posted @ 2018-10-20 07:54 滑稽的大白兔 阅读(151) 评论(0) 推荐(0) 编辑