如果我的做法没错的话，这题出在 div2 edu 的 C 也未免有点难了吧……

各位可否分享一下有没有更简单的做法。

我的做法：

• 若最大值有两个以上，答案为 $(n-1)!$

• 若$最大值-严格次大值>1$，答案为 $0$

• 否则，令 $m$ 为严格次大值的个数

发现序列要满足 在最大值前面的数的最大值 < 在最大值后面的数的最大值

那么枚举最大值的位置，写出柿子就是

$$\sum_{i=1}^n(n-1)!-m!\binom{i-1}m(n-m-1)!$$

多余的提出去，就是

$$n!-(n-m-1)!m!\cdot \sum_{i=0}^{n-1}\binom im$$

后面用上指标求和，得到答案即为

$$n!-(n-m-1)!m!\cdot \binom n{m+1}$$

这玩意出在 div2 edu C 就离谱……

求大佬讲讲更简单的做法