960G

[洛谷传送门](https://www.luogu.com.cn/problem/CF960G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/960/G "CF 传送门") 发现设排列最大值位置为 $i$，那么 $[1, i] ......

半个月前做的题，这段时间一直在颓所以没写题解，今天突然想起来才准备补上。 考虑枚举最大值 $n$ 的位置 $i$，那么排列就被分成 $2$ 个段 $[1,i-1]$ 和 $[i+1,n]$，而且 $\forall k\in [i+1,n]$，$k$ 不可能是前缀最大值；$\forall k\in [ ......

入手一块883dct 960G 检查 SMART信息 CDM测速 AS-SSD测速 HD-TunePro测速 特么883的主控真好，没见过这么直的一条线。 ......

无脑的 APJ 用最无脑的方法解题！！！~~做了两天图论脑子爆炸后的 apj 寻求精神慰藉~~ 首先考虑 $n$ 一定是从前往后的最大值与从后往前的最大值，这样我们只需要求出长度为 $n$，有 $k$ 个前缀最大值的排列数量，记作 $f_{n, k}$。 考虑每次将当前排列中的最大值与最大值后面的排 ......