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