摘要: 基本题意 给出一个长度为 \(N\) 的整数序列,求出包含第 \(k\) 个数的最长上升子序列。 对于$25%$的数据,\(N\leq 5000\) 对于$100%$的数据,\(N\leq 200000\) 基本思路 $25$分做法 可以转化一下题目:求出以 \(k\) 结尾的最长子序列长度,以 \ 阅读全文
posted @ 2021-11-12 21:13 Otue 阅读(40) 评论(0) 推荐(0) 编辑