MX动态规划一（线性DP篇）

题单介绍

MX集训时的动态规划（线性DP）题

题目列表

  • 纸币问题 1
  • [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
  • [NOIP 1996 提高组] 挖地雷
  • 编辑距离
  • [NOIP 2000 提高组] 方格取数
  • [CSP-J 2020] 方格取数
  • [CSP-J 2022] 上升点列
  • [NOIP 1999 提高组] 导弹拦截
  • 两个排列的最长公共子序列
  • [HAOI2010] 最长公共子序列
  • [NOIP 2014 普及组] 子矩阵
  • Levko and Array
  • Hot Start Up (easy version)
  • Attribute Checks
  • Fence