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

NOI/NOI+/CTSC（*3000~*3500） AtCoder 计算几何 动态规划, DP

LGV 引理 逆元 快速幂 枚举 NOI/NOI+/CTSC（*3000~*3500） AtCoder 组合数学 动态规划, DP

快速莫比乌斯变换 FMT 快速沃尔什变换 FWT 折半搜索, meet-in-the-middle 矩阵 bitset 线性代数 NOI/NOI+/CTSC（*3000~*3500） AtCoder 动态规划, DP

拉格朗日反演 生成函数 NOI/NOI+/CTSC（*3000~*3500） AtCoder 组合数学 数学 动态规划, DP

背包 dp Special Judge 普及-（*800~*1200） 1995 BalticOI（波罗的海） 动态规划, DP

排序 前缀和 提高+/省选−（*2000~*2500） 2026 NOI 动态规划, DP

容斥原理 提高+/省选−（*2000~*2500） 2019 CSP-S 提高级 数学 动态规划, DP

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

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

用户原创题 动态规划, DP

数位 dp 状压 dp 普及+/提高（*1600~*2000） 核桃 OJ 动态规划, DP

位运算 枚举 用户原创题 动态规划, DP

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

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

记忆化搜索 普及-（*800~*1200） 2002 NOIP 洛谷 动态规划, DP

DFS, 深度优先搜索 记忆化搜索 普及+/提高（*1600~*2000） 2000 NOIP 洛谷 动态规划, DP

高精度 区间 dp 普及+/提高（*1600~*2000） 2007 NOIP 洛谷 动态规划, DP

普及+/提高（*1600~*2000） 2008 NOIP 洛谷 动态规划, DP

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

离线 背包 dp 排序 提高+/省选−（*2000~*2500） POI（波兰） 2012 洛谷 动态规划, DP

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

树状数组 枚举 提高+/省选−（*2000~*2500） COCI（克罗地亚） 2016 洛谷 数据结构 动态规划, DP