DP

摘花生模型

AcWing 1027. 方格取数 （两条路的摘花生模型）
AcWing 275. 传纸条 （换个描述有时候题目真的会变难）

最长上升子序列模型

AcWing 482. 合唱队形 （最长上升子序列模板题O(n^2)）
AcWing 1012. 友好城市 （套壳是种本事）
AcWing 896. 最长上升子序列 II （贪心求最长上升子序列长度，但只能求最长那个点的情况O(nlogn)）
AcWing 1010. 拦截导弹 （最长上升子序列 + 贪心）
AcWing 187. 导弹防御系统 （深搜）
AcWing 272. 最长公共上升子序列
AcWing 1212. 地宫取宝 （初级DP的集成，好题）

AcWing 7. 混合背包问题（01， 完全，多重的二进制优化，空间优化）
AcWing 1022. 宠物小精灵之收服 （体积不超过j）
AcWing 1020. 潜水员 （体积至少是j）
AcWing 278. 数字组合（体积恰好是j）
AcWing 1023. 买书 （体积恰好是j）（初始化考的是对状态的理解）
AcWing 12. 背包问题求具体方案 （01背包求方案数，字典序最小reverse贪心）
AcWing 1013. 机器分配 （多重背包求方案数，不要字典序最小）
AcWing 487. 金明的预算方案 （多重背包简单应用）
AcWing 532. 货币系统 （完全背包跑方案数的简单应用）
AcWing 11. 背包问题求方案数 （01背包最优策略方案数，不是把背包装满的方案数）
AcWing 734. 能量石（01背包 + 贪心推公式）

AcWing 125. 耍杂技的牛 (贪心推公式)
AcWing 114. 国王游戏 (贪心推公式 + 大数乘除)

AcWing 6. 多重背包问题 III (对板子会写)

AcWing 1057. 股票买卖 IV （状态机，对状态理解不具体就寄）（注意初始化和边界）
AcWing 1058. 股票买卖 V （先memset(f, -0x3f, sizeof f); 再给合法的初始状态开个口）
AcWing 1052. 设计密码 （26钟状态转移，总有一种适合你）

2021 CCPC Harbin B 状态机模型简单应用 + 空间压缩
https://codeforces.ml/gym/103447/problem/B

AcWing 291. 蒙德里安的梦想 （棋盘式状态压缩DP，求方案数应用）
AcWing 1064. 小国王 （棋盘式状态压缩DP，求方案数应用，多留意f[][][]的设计方法）
AcWing 327. 玉米田 （棋盘式状态压缩DP，典型求方案数，典型取模）
AcWing 292. 炮兵阵地 （棋盘式状态压缩DP，求最大值，滚动数组优化，加两层巧妙的答案输出）

棋盘式状态压缩DP
先确定有哪些状态合法
然后两层循环 枚举所有的合法状态 看哪两个状态之间是可以相互转换的
最后按DP维度循环DP最终答案

AcWing 91. 最短Hamilton路径（集合式状态压缩DP，当前点是否在状态集合中被经过）