2019年7月10日
[TJOI2018]最长上升子序列
摘要： Link ##动态维护LIS？ 观察题目：在第 i 轮操作时，将数字 i 插入 插入的数字是当前最大的 如果答案与上次不同，新的LIS必以 i 结尾 以 i 结尾的LIS无法再伸长（因为比 i 小的都插入完了） 也就是说，加入 \(i+1\) 到 \(n\) 的数，不会对以 \(i\) 结尾的上升子 阅读全文
posted @ 2019-07-10 20:35 Kreap 阅读(197) 评论(0) 推荐(0) 编辑