02 2022 档案

状态压缩

摘要：浅谈状态压缩总览状态压缩是什么别名“二进制枚举”，核心是枚举。即将所有的情况枚举出来后对每种情况进行单独的讨论。对于每一个下标我将其称作**“非黑即白”**（在某一情况中要么出现要么不出现）。可以将其看作对数据范围小的布尔数组的压缩。但由于有位运算，使状态压缩操作起来比布尔数组简洁。（状态压阅读全文

posted @ 2022-02-04 16:35 birds_fly 阅读(240) 评论(0) 推荐(0) 编辑