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

单调队列 Algo Beat 原创 Algo Beat 赛题 省选/NOI−（*2500~*3000） 动态规划, DP

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

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

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

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

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

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

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

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

离散化 树状数组 CodeForces *2600 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

决策单调性 单调队列 贪心 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 动态规划, DP

倍增 树形 dp 树上启发式合并, dsu on tree 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 树论 动态规划, DP

斜率优化 单调队列 前缀和 2008 各省省选 BZOJ 省选/NOI−（*2500~*3000） 动态规划, DP

扫描线 cdq 分治 线段树 PA（波兰） 2014 BZOJ 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

斜率优化 单调队列 前缀和 2008 各省省选 洛谷 省选/NOI−（*2500~*3000） 动态规划, DP

扫描线 cdq 分治 线段树 PA（波兰） 2014 洛谷 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP