DP好题分类

恶补DP

线性状态 DP

• P1192 台阶问题
• P1020 [NOIP1999 普及组] 导弹拦截
• P1280 尼克的任务
• P1091 [NOIP2004 提高组] 合唱队形
• P1944 最长括号匹配
• P1439【模板】最长公共子序列
• P4310 绝世好题
• P6835 [Cnoi2020]线形生物
• P6647 [CCC 2019] Tourism
• P6902 [ICPC2014 WF]Surveillance
• P2519 [HAOI2011]problem a
• P2516 [HAOI2010]最长公共子序列

背包问题

• P1048 [NOIP2005 普及组] 采药
• P1616 疯狂的采药
• P1064 [NOIP2006 提高组] 金明的预算方案
• P1776 宝物筛选
• P5020 [NOIP2018 提高组] 货币系统
• P5322 [BJOI2019]排兵布阵
• P3188 [HNOI2007]梦幻岛宝珠
• P5289 [十二省联考 2019]皮配

基础多维 DP

• P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
• P1025 [NOIP2001 提高组] 数的划分
• P1140 相似基因
• P1233 木棍加工
• P1006 [NOIP2008 提高组] 传纸条
• P1941 [NOIP2014 提高组] 飞扬的小鸟
• P1070 [NOIP2009 普及组] 道路游戏
• P2051 [AHOI2009]中国象棋
• P2467 [SDOI2010]地精部落
• P5017 [NOIP2018 普及组] 摆渡车
• P5664 [CSP-S2019] Emiya 家今天的饭
• P1758 [NOI2009] 管道取珠
• P6764 [APIO2020]粉刷墙壁
• CF1111D Destroy the Colony

区间 DP

• P1880 [NOI1995] 石子合并
• P1040 [NOIP2003 提高组] 加分二叉树
• P1063 [NOIP2006 提高组] 能量项链
• P4170 [CQOI2007]涂色
• P1220 关路灯
• P3205 [HNOI2010]合唱队
• P2890 [USACO07OPEN]Cheapest Palindrome G
• P5851 [USACO19DEC]Greedy Pie Eaters P
• P5336 [THUSC2016]成绩单
• P3592 [POI2015]MYJ