摘要：
树的计数问题考虑使用 Prufer 序列，那么对于一颗合法的树有 $\sum deg[i]-1=n-2$. 对于每个点的度数都确定的情况，方案数为 $\frac{n-2}{\prod a[i]}$. 构建生成函数 $F(x)=\sum_{i=0}^{m-1} \frac{x^i}{i!}$，然后 $ 阅读全文
摘要：
这道题真的还是简单的一批..... 我当时要是参加考试的话该多好（凭这一道题就能进前 5 了） 十分显然的指数型生成函数. 令 $f[i]$ 表示有 $i$ 个点的答案. 然后显然有 $f[i]=\sum_{j=1}^{i}\binom{i}{j} \times \frac{j!}{j} \time 阅读全文