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

>>阅读原文<<