2018年10月15日
[HAOI2007]上升序列
摘要： "BZOJ" / "洛谷" 刚开始时间复杂度估错了，只好看题解。$O(n^2)$的做法还写崩了，难受。 坑点 ：是下标字典序最小，不是字典序最小！ 最原始的$O(nlogn)$做法中的$f[i]$表示的是以$i$结尾的$LIS$的最大长度，本题我们为了方便，倒着求最长下降子序列，于是$f[i]$表示 阅读全文
posted @ 2018-10-15 09:48 dummyummy 阅读(248) 评论(0) 推荐(0) 编辑