常用DP技巧前\(i-1\)个到前\(i\)个，在末尾加入（钦定了相对顺序）以一个分界线（一般为最值），将序列分开，然后插入（一般为最值），两个子段互比计数DP拆式子：有共同变量的不必每次枚举，提出来预处理，优化时间复杂度思路看到前缀最大值\(\to\)将最大值提出来\(\to\)左侧只有

\[\begin{aligned}&f_{i,j,k},g_{i,j,k}\to(i\text{permutation},j\text{premaxorsufmax}，k(a[l]>a[l-1]))\\&\text{Initialize:}f_{1,1,0}=g_{1,1,0}=1\\&\text{Transferforf,g}\\&f_{i,j,k}=f_{i-1,j-1,k-1