摘要: LIS 的 $\mathbf{O} (n\log n)$ 做法于我成为了历史遗留问题,近来终于研究明白。 感觉难度绝对不止黄。 这里说一下 LIS 的思路。 令 $dp_i$ 表示现在的长度是 $i$ 的上升子序列的第 $i$ 项的 最小值。 $len$ 表示到现在为止的最长上升子序列的长度。 所以 阅读全文
posted @ 2022-07-07 19:36 Mercury_City 阅读(128) 评论(0) 推荐(0) 编辑