摘要： 优化动态规划 序列 首先要会最长上升子序列的转移，这里就不说了。 我们 \(i\) 位置的初始值为 \(a_i\)，可能变成的最大值为 \(mx_i\)，可能变成的最小值为 \(mn_i\)。 然后如果 \(j\) 要转移到 \(i\)，则需要满足：\(j<i,mx_j\le a_i,a_j\le 阅读全文