子序列/子段相关的动态规划

题单介绍

参考博客:[Junior Dynamic Programming——动态规划初步·各种子序列问题 ——笨蛋花的小窝qwq](https://www.luogu.com.cn/blog/pks-LOVING/junior-dynamic-programming-dong-tai-gui-hua-chu-bu-ge-zhong-zi-xu-lie) 用户 id178294 在 P1121 环状最大两段子段和 下的题解:[云剪贴板](https://www.luogu.com.cn/paste/7u5rkpkm)

题目列表

  • 最长上升子序列
  • 最大子段和
  • 两个排列的最长公共子序列
  • 最大双子段和
  • 环状最大两段子段和
  • [NOIP 2004 提高组] 合唱队形
  • [NOIP 1999 提高组] 导弹拦截
  • [SCOI2005] 最大子矩阵