2021年3月8日
状压dp（总结）状态压缩
摘要： 状压这个和二进制分不开关系 所以，对于二进制的熟悉是必不可少的技能 & 与操作，1不变，0变0 | 或操作，0不变，1变1 ^ 异或操作,0不变，1取反 ～ 取反操作，把每一个二进制位0变1，1变0 还有一些复杂操作可以根据这些去理解 状态压缩 所谓状态压缩就是把dp的每一次转移时的状态用二进制来表 阅读全文
posted @ 2021-03-08 13:58 fengwu2005 阅读(141) 评论(0) 推荐(0) 编辑