2022年11月8日
AcWing 896.最长上升子序列Ⅱ
摘要： 题目链接：http://www.acwing.com/problem/content/898/ 不像是dp，更像是贪心 相对于数据小的上升子序列问题，此题用过的二分后的时间复杂度为 nlogn。 在本题中首先需要明白：不同长度的上升子序列的最后一个数一定是单调递增的。 所以我们只需要找到一个最大的且 阅读全文
posted @ 2022-11-08 20:23 爱吃虾滑 阅读(15) 评论(0) 推荐(0) 编辑