摘要： 题目链接 BZOJ： Solution 设$f_i$表示长度为$i$的序列个数，$g_{i,x}$表示含有$x$的序列个数，注意这里不考虑顺序，顺序答案直接乘$n!$就好了。 首先很显然可以得到： $$ f_i=\frac{1}{n}\sum_{x=1}^{A}g_{i,x} $$ 我们尝试向$f_ 阅读全文