A - oy环游世界 - 解题报告
状态压缩dp入门题
B - 挖矿攻略 - 解题报告
棋盘dp问题,是需要自己画出图来想通了就简单的那种
C - 手办 - 解题报告
四维状压dp,原型:help bubu
D - 序列 - 解题报告
最长上升路径nlogn做法
F - 苇名欧一郎 - 解题报告
状压dp,预处理和状态转移的设计
G - 子串 - 解题报告
状态设计出后就只有对于二维数组空间的优化了,可以滚动数组,可以降维
H - van游戏 - 解题报告
简单的树形dp
I - 攻略妹纸 - 解题报告
对未来有影响的决策的简单dp,预处理
J - 扫广场 - 解题报告
本专题唯一指定毒瘤题,基于连通性的状态压缩dp,五进制的运用,同时很考验码力和耐心(为交论文会暂时封闭一段时间)
K - 抽卡 - 解题报告
概率dp,推出线性递推的公式,矩阵加速
L - zh的奖杯 - 解题报告
斜率优化板子题
M - 崭新龙狙,制霸全区 - 解题报告
数位dp板子题