引言:打了一场DP赛才发现自己的DP是如此的蒟蒻。

本文涉及:

  • 最长上升子序列,二分优化及变形
  • 最长公共子串
  • 最长公共子序列
  • 最长公共上升子串
  • 最长公共上升子序列
  • 最大子段和
  • 最大M子段和

写完这些只是帮助我记背的,本蒟蒻还是不会DP。


Read More