CSP-S5 T4
参考博客(贺的题解)
$ f _{i,j} $ 表示前 \(i\) 个数 ,最大值为j的方案数。
$ f _{i,j} = f _{i-1,j}*j +f _{i-1,j-1} $
$ f _{i-1,j}*j $ 是因为前 $ i-1 $ 个数已经有 $ j $了 那么这意味就无所谓了，选[1,j] 中的一个就好了。后一项就是只能选 $ j $了。
$ g _{i,j} $ 第 $ i $ 位及以后 i 最大值为 j 的方案数。
$ g _{i,j} = g _{i+1,j}*j + g _{i+1,j+1} $ 同理。
答案是平方和 $ x^2 =C _x^2 *2 +x $ 至于为什么要这么搞，因为题解就是这么写的 因为组合要选两个所以我们强制选两个（为啥都不理解啊……)。
考虑贡献
$ f _{i-1,j-1} * (g _{i+1,j} + 2 * g _{i+2,j}(强制选两位)(n-i)(j的位置不确定))(处理 x ^2) $ + $ \Sigma _{k>=j} $ \(f _{i-1,k} * (g _{i+1,k}+2*(n-i)*g _{i+2,k})\) 后面前缀和。