这是一个大坑，之后会慢慢整理上来的
线性(mathrm{DP})
「TJOI2019」甲苯先生的字符串 线性动态规划+矩阵加速
SP15637 Mr Youngs Picture Permutations 高维动态规划
「SCOI2009」粉刷匠 线性DP
「NOIP2015」子串 线性DP
区间(mathrm{DP})
「JSOI2007」祖码 区间DP
数位(mathrm{DP})
「ZJOI2010」数字计数 数位DP
状压(mathrm{DP})
「USACO2013NOV」No Change 状压DP+二分
背包
「USACO2018OPEN」Talent Show 分数规划+背包
「USACO2019JAN」Cow Poetry 背包+乘法原理
「JSOI2018」潜入行动 树上背包
树形DP
「ZJOI2007」时态同步 树形DP+贪心
DP优化
数据结构优化DP
UVA1401 Remember the word DP+Trie
「USACO2019JAN」Redistricting DP+堆