P1439

前置知识： \(LIS\) : 即最长上升子序列 ( \(Longest\) \(Increasing\) \(Subsequence\) ) Luogu B3637 最长上升子序列 这是一个简单的动规板子题。 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数 (\ ......