SHU OJ - 415 A序列 最长上升子序列

题目连接：A序列ios dp1[i]表明以第i个字符结尾的最长上升子序列的长度算法 dp2[i]表明以第i个字符开始的最长降低子序列的长度数组 用nlogn的算法更新这两个dp数组。最后的答案就是max(min(dp1[i], dp2[i]) * 2 - 1) (0 <= i < n)spa 代码以下：code #include <algorithm> #include <iostream> #i

>>阅读原文<<