题解
这是一道需要加深理解才能ac的题目。
第一问 就是求最长非递减序列(倒序)的长度，用dp解很容易但是只有O(n)，要优化到O(log n)需要一点高级的数据结构帮忙。
第二问 想了很久 发现用naive的屡次去除最长序列的方法失败。看了下大佬的解答，
发现了一个全新的定理 Dil
最低0.47元/天 解锁文章
76
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
