XCPC 程序设计竞赛模板 动态规划 sp1ke0ne | 2025-2-28 15:36 | 67 | 编程 193 字 | 1 分钟内 思想与实现 核心思想与相关定义 通常基于问题的起始状态以及连续状态之间的循环公式或关系。问题的状态通常代表子解决方案,即部分解决方案或基于给定输入的子集的解决方案。并且状态是根据之前构建的状态一一构建的。 维度 $\to$ 状态 $\to$ 状态转移方程 $\to$ 结果表和解决方案 状态域 $$(w_1,…,w_n)\rightarrow res… DAGDP动态DP区间DP插头DP数位DP树形DP概率DP状压DP线性DP背包DP计数DP