OI模板 DP模型 线性/区间/树形线性DP最长上升子序列（O(n2)O(n^2)O(n2)）F[i]=max⁡1≤j<i,aj<ai {F[j]+1}F[i] = \max\limits_{1\leq j<i,a_j<a_i}~\{F[j]+1\}F[i]=1≤j<i,aj​<ai​max​ {F[j]+1}int ans = 1;for(