zltzlt

摘要： 洛谷传送门 CF 传送门 发现样例中所有数的和为 $n!n$，于是猜想好的序列总数为 $n!$。 考虑将每一个排列 $p$ 唯一对应一个好的序列 $a$。可以这么构造：在 $p$ 中顺着填，先倒着列出 $1$ 在 $a$ 中所有出现位置，再到 $2,3,...,n$。 于是发现对于一个排列 $p$， 阅读全文