标签: 状压DP

1 篇文章

XCPC 程序设计竞赛模板 动态规划
思想与实现 核心思想与相关定义 通常基于问题的起始状态以及连续状态之间的循环公式或关系。问题的状态通常代表子解决方案,即部分解决方案或基于给定输入的子集的解决方案。并且状态是根据之前构建的状态一一构建的。 维度 $\to$ 状态 $\to$ 状态转移方程 $\to$ 结果表和解决方案 状态域 $$(w_1,…,w_n)\rightarrow res…