有人是按深进做的吗？我不太明白

P1439 【模板】最长公共子序列

better_Z @ 2023-10-18 15:07:57

我有点搞不懂为什么可以用树状数组来找最长上升子序列

by MrcFrst @ 2023-10-18 15:18:38

观察转移方程：

f_i=\max_{j<i,a_j<a_i}f_j+1

其实就是在 a_i-1 这个前缀值域范围内找最大的

by MrcFrst @ 2023-10-18 15:18:49

@better_Z

by better_Z @ 2023-10-19 09:00:59

@MrcFrst_LRY 感谢！

|