摘要：这是一个非常经典的问题。 有两种解法，一种是 \(\mathcal O(n ^ 2)\) 的动态规划做法，一种是 \(\mathcal O(n \log n)\) 的贪心做法。 动态规划做法 设 \(dp_i\) 为以第 \(i\) 个数字结尾的最长单调增加序列。 然后枚举每个 \(j\) 使得 \ 阅读全文