线性DP简单例题

题单介绍

本题单收藏有本人找到的关于线性DP的几道例题 供大家一起学习和练习线性DP 同样您有什么比较好的题目也可以向我推荐

题目列表

  • 最长上升子序列
  • [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
  • [NOIP 2008 普及组] 传球游戏
  • [NOIP 1999 提高组] 导弹拦截
  • 友好城市
  • 木棍加工
  • [NOIP 2004 提高组] 合唱队形
  • 奇怪的电梯
  • 相似基因
  • 最大正方形
  • [NOIP 2001 提高组] 数的划分
  • Likecloud-吃、吃、吃
  • 护卫队
  • [IOI 1999] 花店橱窗布置
  • 尼克的任务
  • [USACO4.3] 逢低吸纳 Buy Low, Buy Lower
  • [NOIP 2005 提高组] 过河
  • 低价购买
  • 创意吃鱼法
  • [SCOI2003] 严格N元树
  • Vasya And The Mushrooms
  • Increasing Frequency