DP刷题柱

本文最后更新于:2024年9月13日 早上

之前其实是没怎么系统学过的,单纯就是见到了某些题目,发现自己会就写,不会就看题解。由于dp主要还是思路,所以题解看懂了就会觉得自己会了,但实际上经过这一段时间的练习发现我的思维上还有很多需要补全的点,所以开贴记录并练习。


背包DP


区间DP

Luogu1880 石子合并 四边形不等式优化

链接


优化DP


数位DP


插头DP


树型DP

CJOJ 2171 最大利润

链接


状态压缩DP

luogu3092 [USACO13NOV]No Change G

链接

luogu1896 [SCOI2005]互不侵犯

链接

Codeforces 1234F

链接