世界第一打怪物

摘要： 转载于：https://blog.csdn.net/jal517486222/article/details/83787279 阅读全文

摘要： 本博客转载并修改自：https://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html 最近找实习刷题总是遇到类似计算最长上升或非上升子序列，找了些博客总结下，抛弃了O(n^2)的写法. 用dp+二分的方法可得到复杂度O(Nlog 阅读全文