滑稽(´・ω・)ﾉ

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #最长递增子序列#

动态规划二分优化时间复杂度把arr[]向右偏移为下标从1开始的a[]g[i]为长度为i的最长上升子序列的最小的末尾元素的下标last[i]表示以第i个元素结束的最长上升子序列的上一个元素的下标 const int N = 100010; class Solution { public: ...

二分最长上升子序列动态规划

2021-04-24

3 516