动态规划专题选做
这是一个大坑，之后会慢慢整理上来的
线性\(\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
投递蔚来等公司10个岗位 >
每次去实验室都得接一杯免费的开水回去，出门都得规划一下最短路径，在宿舍就吃南边的食堂，在实验室就吃北边的食堂，快递只有顺路的时候才取。