//
2023年11月5日
状态压缩DP
摘要： 关于状态表示形式的优化方式。 使用场景：需要记录不超过二进制数位(通常22位以内)的bool信息的DP问题。 常见的位操作 简单操作 任何二进制数位 &1 得到它本身。 任何二进制数位 ^1 则取反。 任何二进制数位 &0 则赋值为0。 任何二进制数位 |1 则赋值为1。 混合操作 (n>>k&1) 阅读全文
posted @ 2023-11-05 09:07 Gao_l 阅读(25) 评论(0) 推荐(0)