ABC385G

钦定最大值的位置，设 \(f(i,j)\) 为 \(i\) 阶排列有 \(j\) 个前缀最大值的方案数。从大往小插数不难得到：

\[f(i,j)=f(i-1,j-1)+f(i-1,j-1)\times(i-1) \]

这是第一类斯特林数。

然后简单写出答案的式子后问题在于求一行的斯特林数，直接复制板子即可。

---

主播赛时复制了一个假的 poly，赢！