摘要：填表法:利用上一状态推当前 刷表法:利用当前推关联，利用刷表法较为便捷，向上边界较容易处理，处理在本次循环中的影响 阅读全文

摘要：此题 字符串匹配+dp 确实我的kmp,哈希需要练一练了，忘干净可咋办 补救用下string，十分方便 e.g: 1.询问a[i]是否是x子串，可以截取并判断前缀 x为截取串 x.find(a[i])==0判断前缀即可 2.s+='0',其后利用+=便可挪移下标 dp方程 f[i][j]表示串到i位 阅读全文

摘要：01背包 变形,有主附件的背包内则更改决策 original: 1) 不选 2)选，f[j-w[i]]+v[i] now : 1)不选 2)选主 3)主 附1 4)主 附2 5)主 附1 附2 遍历 i 时跳过附件即可 阅读全文

摘要：三/四维dp，将两次传递均看作从左上而来,在dp过程中注意防止越界/重合 f[i][j][k][l]直接枚举两轮的点，如下 但空间时间并不优秀，利用i+j=k+l=step的特性减少一维，分别只枚举i.k再计算另一维即可 还有滚动数组可以降至二维，但不会写...emmm 阅读全文

摘要：五维dp，记忆化搜索会MLE超内存，所以用滚动数组，十分经典 五维dp 记忆化搜索 用于复习了 阅读全文