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

题单介绍

关于我的主页中【动态规划水集】的配套题单,涵盖了博客里的所有例题与习题。 此处奉上地址,请各位$OIer$就此开启DP的大门吧:[戳我。](https://www.luogu.com.cn/blog/XTZORZ/cometo-water-DP) 就不分1,2,3栏了,反正也没人看()

题目列表

  • 小A点菜
  • [NOIP2006 提高组] 金明的预算方案
  • [TJOI2013] 黄金矿工
  • Timetable
  • [CTSC1997] 选课
  • [NOIP2012 提高组] 国王游戏
  • 皇后游戏
  • [USACO3.4] “破锣摇滚”乐队 Raucous Rockers
  • [NOIP2014 提高组] 飞扬的小鸟
  • [九省联考 2018] 秘密袭击 coat
  • [NOIP2008 提高组] 传纸条
  • 没有上司的舞会
  • 有线电视网
  • [NOI1995] 石子合并
  • [NOIP2007 提高组] 矩阵取数游戏
  • 棋盘分割
  • [IOI1998] Polygon
  • [SCOI2005] 互不侵犯
  • [NOI2001] 炮兵阵地
  • 邦邦的大合唱站队
  • [SDOI2009] 学校食堂
  • [NOIP2017 提高组] 宝藏
  • [Wind Festival] Running In The Sky
  • [NOIP2016 提高组] 换教室
  • [SCOI2008] 奖励关
  • 尼克的任务
  • [NOIP2006 提高组] 能量项链
  • [NOIP2017 普及组] 跳房子
  • [USACO05DEC] Cleaning Shifts S
  • [NOIP2005 提高组] 过河
  • [NOIP2018 普及组] 摆渡车