【要 有 前 缀】动态规划水集-配套题单

关于我的主页中【动态规划水集】的配套题单,涵盖了博客里的所有例题与习题。

此处奉上地址,请各位OIer就此开启DP的大门吧:戳我。

就不分1,2,3栏了,反正也没人看()


  1. P1164 - 小 A 点菜
  2. P1064 - [NOIP 2006 提高组] 金明的预算方案
  3. P3961 - [TJOI2013] 黄金矿工
  4. CF946D - Timetable
  5. P2014 - [CTSC1997] 选课
  6. P1080 - [NOIP 2012 提高组] 国王游戏
  7. P2123 - 皇后游戏
  8. P2736 - [USACO3.4] “破锣摇滚”乐队 Raucous Rockers
  9. P1941 - [NOIP 2014 提高组] 飞扬的小鸟
  10. P4365 - [九省联考 2018] 秘密袭击 coat
  11. P1006 - [NOIP 2008 提高组] 传纸条
  12. P1352 - 没有上司的舞会
  13. P1273 - [CHCI 2002 Final Exam #2] 有线电视网
  14. P1880 - [NOI1995] 石子合并
  15. P1005 - [NOIP 2007 提高组] 矩阵取数游戏
  16. P1436 - 棋盘分割
  17. P4342 - [IOI 1998] Polygon
  18. P1896 - [SCOI2005] 互不侵犯
  19. P2704 - [NOI2001] 炮兵阵地
  20. P3694 - 邦邦的大合唱站队
  21. P2157 - [SDOI2009] 学校食堂
  22. P3959 - [NOIP 2017 提高组] 宝藏
  23. P4742 - [Wind Festival] Running In The Sky
  24. P1850 - [NOIP 2016 提高组] 换教室
  25. P2473 - [SCOI2008] 奖励关
  26. P1280 - [CHCI 2002 National Competition #2 Juniors] 尼克的任务
  27. P1063 - [NOIP 2006 提高组] 能量项链
  28. P3957 - [NOIP 2017 普及组] 跳房子
  29. P4644 - [USACO05DEC] Cleaning Shifts S
  30. P1052 - [NOIP 2005 提高组] 过河
  31. P5017 - [NOIP 2018 普及组] 摆渡车