Living-Dream 系列笔记第55期

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