动态规划

三要素:

1. 阶段,
2. 状态,决策和转移方程
   3.边界和答案

线性DP

背包

区间DP

树形DP

环形DP

状态压缩DP

倍增优化DP

数据结构优化DP

单调队列优化DP

斜率优化DP

四边形不等式优化DP

计数类DP

数位统计类DP