新手动态规划合集

题单介绍

# 各种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. 感谢 @和国家干部 的提醒,把“飞翔的小鸟”改成“飞扬的小鸟”

题目列表

  • 租用游艇
  • [NOIP2006 普及组] 开心的金明
  • 5 倍经验日
  • [NOIP2001 普及组] 装箱问题
  • [NOIP2005 普及组] 采药
  • 通天之分组背包
  • A+B Problem(再升级)
  • [USACO1.1] 坏掉的项链 Broken Necklace
  • NASA的食物计划
  • [USACO2.3] 最长前缀 Longest Prefix
  • [USACO06FEB] Treats for the Cows G/S
  • [NOIP2004 提高组] 合唱队形
  • [NOIP2012 普及组] 摆花
  • [NOIP2007 普及组] 守望者的逃离
  • [IOI2000] 回文字串
  • [CSP-J2019] 纪念品
  • 医院设置
  • 膜拜
  • [NOIP1999 提高组] 导弹拦截
  • 书本整理
  • 樱花
  • 二叉苹果树
  • 没有上司的舞会
  • [NOIP2006 提高组] 金明的预算方案
  • [NOIP2006 提高组] 能量项链
  • [NOIP2003 提高组] 加分二叉树
  • [NOIP2003 普及组] 数字游戏
  • [NOIP2008 提高组] 传纸条
  • [NOIP2014 提高组] 飞扬的小鸟
  • 宝物筛选
  • [NOI1995] 石子合并
  • [NOIP2007 提高组] 矩阵取数游戏
  • 花店橱窗布置
  • [NOIP2010 提高组] 引水入城