摘要：考虑升序序列对答案的贡献，最后只需要乘上 $n!$ 即可 $f_{i,j}$ 表示已经放了 $i$ 个数，且最大值不超过 $j$ 的方案数 $f_{i,j}=j \times f_{i 1,j 1}+f_{i,j 1}$ 那么答案为 $f_{n,A}$ 不难 发现 $f_{n,i}$ 是关于 $i$ 阅读全文