摘要：一.状压DP实质 1.压缩状态：当一个状态是多个（最多不超过20，因为1<<20就时1e6了，放不下了）0/1状态的量的集合时，用枚举状态压缩的方式来枚举每一层的不同状态 状态转移：判断两层的两个状态间能否转移就好 2.总结：只是用了不同的方式枚举每一层的状态，本质上还是DP思想 二.例题 1.题目 阅读全文