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

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

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

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

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

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

线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构 动态规划, DP

期望 Special Judge Algo Beat 原创 Algo Beat 赛题 数学 动态规划, DP 普及/提高−（*1200~*1600）

提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 动态规划, DP

普及+/提高（*1600~*2000） Algo Beat 原创 Algo Beat 赛题 动态规划, DP

树形 dp 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 树论 动态规划, DP

Algo Beat 原创 Algo Beat 赛题 动态规划, DP 普及/提高−（*1200~*1600）

Algo Beat 原创 Algo Beat 赛题 动态规划, DP 普及/提高−（*1200~*1600）

普及+/提高（*1600~*2000） Algo Beat 原创 Algo Beat 赛题 图论 动态规划, DP

分类讨论 贪心 Algo Beat 原创 Algo Beat 赛题 动态规划, DP 普及/提高−（*1200~*1600）

提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 动态规划, DP

概率论 *2100 提高+/省选−（*2000~*2500） CodeForces 组合数学 数学 动态规划, DP

CodeForces *2700 省选/NOI−（*2500~*3000） 动态规划, DP

排序 普及+/提高（*1600~*2000） 2026 CodeForces 动态规划, DP

高精度 线性 dp 用户原创题 动态规划, DP 普及/提高−（*1200~*1600）

2016 动态规划, DP 普及/提高−（*1200~*1600）

用户原创题 动态规划, DP 普及/提高−（*1200~*1600）

背包 dp 普及-（*800~*1200） 2015 NOIP 动态规划, DP

记忆化搜索 普及+/提高（*1600~*2000） NOIP 搜索 动态规划, DP

构造 状压 dp Ad-hoc 2012 各省省选 省选/NOI−（*2500~*3000） 动态规划, DP

2026 蓝桥杯 动态规划, DP 普及/提高−（*1200~*1600）

容斥原理 2025 CSP-S 提高级 省选/NOI−（*2500~*3000） 组合数学 动态规划, DP

*1800 普及+/提高（*1600~*2000） 2025 2024 动态规划, DP

背包 dp 树形 dp 贪心 *2500 2025 省选/NOI−（*2500~*3000） 组合数学 树论 动态规划, DP

*1800 普及+/提高（*1600~*2000） 2026 2025 数论 树论 动态规划, DP

生成树 双指针, Two Pointers 线性 dp 二分 *1700 普及+/提高（*1600~*2000） 2026 2025 动态规划, DP

Hall 定理 二分图匹配 二分图 状压 dp *2400 提高+/省选−（*2000~*2500） 2026 2025 图论 动态规划, DP

分类讨论 线性 dp 贪心 *2500 2026 2025 省选/NOI−（*2500~*3000） 数学 动态规划, DP

动态规划, DP 普及/提高−（*1200~*1600）

虚树 倍增 树形 dp 二分 NOI/NOI+/CTSC（*3000~*3500） 树论 动态规划, DP

记忆化搜索 省选/NOI−（*2500~*3000） 动态规划, DP

普及+/提高（*1600~*2000） TopCoder 组合数学 数学 动态规划, DP

提高+/省选−（*2000~*2500） TopCoder 数学 动态规划, DP

树链剖分 树形 dp 树状数组 NOI/NOI+/CTSC（*3000~*3500） 2025 NOIP 树论 数据结构 动态规划, DP

TopCoder 搜索 动态规划, DP

AtCoder 动态规划, DP 普及/提高−（*1200~*1600）

AtCoder 省选/NOI−（*2500~*3000） 动态规划, DP

背包 dp *1200 普及-（*800~*1200） 2026 2022 动态规划, DP

递推 线性 dp 普及-（*800~*1200） 动态规划, DP

根号分治 背包 dp LibreOJ 省选/NOI−（*2500~*3000） 动态规划, DP

树形 dp 线段树 雅礼集训 2017 数据结构 动态规划, DP

字典树, Trie 数位 dp 百度之星 2025 字符串 数据结构 动态规划, DP

线段树 普及+/提高（*1600~*2000） 东南大学 seu 校赛 2018 数据结构 动态规划, DP

栈 动态规划, DP 普及/提高−（*1200~*1600）

背包 dp 枚举 普及-（*800~*1200） 江苏省信息与未来 2023 动态规划, DP