2025年9月7日
序列dp
摘要： 序列dp 最长不下降子序列 我们都会 \(O(n^2)\) 的做法，这里讲的是 \(O(n\ log\ n)\) 的做法。 依旧是求 \(f(i)\) 表示以 \(A_i\) 为结尾的最长不下降子序列的长度。 但我们不再是通过枚举去找到一个最优的 \(A_j \le A_i\)，而是维护一些信息直接 阅读全文
posted @ 2025-09-07 18:38 FurinaQWQ 阅读(11) 评论(0) 推荐(0)