2026/07/30更新于 2026/08/27算法竞赛状态压缩 DP状态压缩动态规划通过将一个状态集合压缩到一个数里,将对未来决策等价的搜索历史合并为同一个 DP 状态,通常能把一些阶乘复杂度的算法优化到指数级。