panda-lyl

摘要： dp 做法 我们设 \(f_i\) 表示以第 \(i\) 格为结尾得最长上升子序列的长度。先来看样例。 数组 \(a\)：1 7 3 5 9 4 8 数组 \(f\)：1 2 2 3 4 3 4 我们枚举 \(i\)，然后看 \(i\) 之前的第 \(j\) 位 (\(j \le i\))，判断 \ 阅读全文