2019年11月22日
状压学习笔记
摘要： 状态压缩利用二进制枚举每一种状态，用0和1表示取或不取，然后通过位运算实现。例如，现在有20个物品，分别用一个数在二进制下20位表示取或不取，例如，10在二进制下位1010，即代表选取第2和4个物品。对一个数x，判断第i个物品是否被选取可以用位运算(1<<i)&x判断。状态压缩通常伴随dp一起出现， 阅读全文
posted @ 2019-11-22 12:28 GGMU 阅读(187) 评论(0) 推荐(0) 编辑