2024年4月29日

Living-Dream 系列笔记 第55期

摘要： 状压 dp 空间优化技巧： 滚动数组 提前预处理出有效状态 T1 典题限时返场。 上次讲的时候的代码用到了滚动数组，这次讲第二种优化。 其实很简单，就是在 dp 前将所有状态枚举一遍，将同行冲突的判掉，合法的用 \(st_i\) 存储即可。 方法很 bf，但经试验可以发现一千多状态中仅有几十个合法的 阅读全文

posted @ 2024-04-29 22:04 _XOFqwq 阅读(6) 评论(0) 推荐(0) 编辑