新手动态规划合集

各种dp合集

题目没有顺序
有难有简单(总体偏简单)
适合dp新手
怎么做随你

会补充滴

2020-3-17 Update:

  1. 整理了题目的顺序 (怎么又有顺序了)

2020-4-18 Update:

  1. 由于飞扬的小鸟该题难度变化,所以重新整理了一下

2020-6-25 Update:

  1. 由于一堆题难度变化,所以重新整理了一下

2020-8-23 Update:

  1. 感谢 @Alpha 的提醒,把所有“Updata”改成了“Update”(我英语白学了)

2021-10-3 Update:

  1. 感谢 @和国家干部 的提醒,把“飞翔的小鸟”改成“飞扬的小鸟”

  1. P1359 - 租用游艇
  2. P1060 - [NOIP 2006 普及组] 开心的金明
  3. P1802 - 5 倍经验日
  4. P1049 - [NOIP 2001 普及组] 装箱问题
  5. P1048 - [NOIP 2005 普及组] 采药
  6. P1757 - 通天之分组背包
  7. P1832 - A+B Problem(再升级)
  8. P1203 - [IOI 1993 / USACO1.1] Broken Necklace
  9. P1507 - NASA的食物计划
  10. P1470 - [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix
  11. P2858 - [USACO06FEB] Treats for the Cows G/S
  12. P1091 - [NOIP 2004 提高组] 合唱队形
  13. P1077 - [NOIP 2012 普及组] 摆花
  14. P1095 - [NOIP 2007 普及组] 守望者的逃离
  15. P1435 - [IOI 2000] 回文字串
  16. P5662 - [CSP-J 2019] 纪念品
  17. P1364 - 医院设置
  18. P1564 - 膜拜
  19. P1020 - [NOIP 1999 提高组] 导弹拦截
  20. P1103 - 书本整理
  21. P1833 - 樱花
  22. P2015 - 二叉苹果树
  23. P1352 - 没有上司的舞会
  24. P1064 - [NOIP 2006 提高组] 金明的预算方案
  25. P1063 - [NOIP 2006 提高组] 能量项链
  26. P1040 - [NOIP 2003 提高组] 加分二叉树
  27. P1043 - [NOIP 2003 普及组] 数字游戏
  28. P1006 - [NOIP 2008 提高组] 传纸条
  29. P1941 - [NOIP 2014 提高组] 飞扬的小鸟
  30. P1776 - 宝物筛选
  31. P1880 - [NOI1995] 石子合并
  32. P1005 - [NOIP 2007 提高组] 矩阵取数游戏
  33. P1854 - [IOI 1999] 花店橱窗布置
  34. P1514 - [NOIP 2010 提高组] 引水入城