摘要：题意： 最长上升子序列，不过是永久最长上升子序列而且每次变化只能改一个值，也就是说对于 i 和 j，i 处所有值都要小于等于 j 处，j 处所有值都要大于等于 i 处才可以。 50pts 做法 根据题意，我们易得基础 DP： \(f_i=\max(f_i,f_j+1)\) 条件： \(maxx_j 阅读全文