合法子序列DP

好子序列的元素之和 数组中最长的方波(排序+最大长度) 等差数列划分II-子序列(相邻元素二维状态+求个数+哈希)


一维DP

最大子序列和(求最大子段的区间) 乘积最大子数组(维护最大最小子段) 单词拆分(能否用给定字典拼成对应字符串) 最长有效括号(括号匹配)