背包 dp 模板题 普及-（*800~*1200） 动态规划, DP

费用提前计算 排序 枚举 提高+/省选−（*2000~*2500） 模板题 AtCoder 动态规划, DP

模拟退火 提高+/省选−（*2000~*2500） 模板题 动态规划, DP

区间 dp 模板题 动态规划, DP 普及/提高−（*1200~*1600）

莫队 决策单调性 *2500 模板题 CodeForces 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

矩阵加速 递推 快速幂 普及+/提高（*1600~*2000） 模板题 动态规划, DP