☰
算法进阶
树状数组
线性 DP:最长上升子序列
约 10 分钟
以每个位置结尾的最长长度,等于前面所有比它小的位置的最大值加一。
🖨
🖼
✂️
小纸条
这样是什么复杂度?
登录
后可看答案
← 上一课
为什么要"以 i 结尾"
下一课 →
最长上升子序列的优化
线性 DP:最长上升子序列 · 算法进阶 · op599 课程