ProjectDP

想把 DP 的题目做一遍 这里记一下自己完成的 DP 题目

Todo

  • 乘积最大(6)
  • 石子合并(7)
  • HDU 5569 (9)
  • 花匠 (10)
  • 能量项链 (11)
  • 矩阵取数游戏 (12)
  • CodeVS 2598 (13)
  • CodeVS 2618 核电站问题 (14)
  • 摆花 (15)
  • CodeVS 3629 (17)
  • 选学霸 (18)
  • 金明的预算方案 (19)
  • HDU3586 (21)
  • POJ 2152 Fire (23)
  • HDU 2196 (24)
  • POJ 1555 (25)
  • CodeVS 2800 (30)
  • 棋盘游戏 (31)

Done

  • 数字三角形(1)
  • 最长不下降子序列(2)
  • 乌龟棋(3)
  • 传纸条(4)
  • CodeVS 1345 (或 Luogu P1868)饥饿的奶牛(5)
  • 没有上司的舞会(aka POJ2342)(8)
  • 滑雪 (16)
  • CF767C Garland (20)
  • 保安站岗(aka Luogu P2458) (22)
  • HDU 2089 不要64 (26)
  • 互不侵犯 (27)
  • POJ 2345 种玉米 (28)
  • POJ 1185 炮兵阵地 (29)
  • HDU 4628 (32)
  • UVA 1508 Equipment (33)
  • BZOJ 2073 过桥 (34)
  • 最大子树和 (35)
  • 洛谷P4677 山区建小学 (36)

Note

7.cpp 的代码是错的,因此没放在 Done 里面