lyr2023

摘要： 题目大意 共有两问 求最长不升子序列 求最少能分为几个不升子序列 Sol 原数据是 \(1e4\) 的，所以先考虑 \(O(n^2)\) 做法。 第一问 容易发现，这跟我们求最长不降子序列是一样的 所以我们直接设状态为 \(dp_i\) 表示前 \(i\) 个数中所能得到的最长不升子序列长度 转移如 阅读全文