Call_me_Eric的小窝

摘要： 数据结构优化DP 例题A题解 设 \(f_{i,j}\) 表示以第 \(i\) 位为结尾，长度为 \(j\) 的严格单调上升子序列的数量。 那么显然有 \(f_{i,j}=\sum_{k=1}^{i-1}f_{k,j-1}\times(a_k<a_i)\) 然后发现这玩应 \(O(n^2m)\) 直 阅读全文