摘要：
题目分析： 思路不难想，考虑三个dp状态$f,g,d$。 $g[i]$表示有$i$个点的堆的数量 $d[i]$表示有$i$个点的情况下所有的方案数中点到根的距离和 $f[i]$表示要求的答案。 不难发现$g[i]=i!$，然后$d[i]$就枚举左子树大小，然后把左右子树单独的$d[j]$加起来，最后 阅读全文
摘要：
题目分析： 一开始以为是直接用指数型生成函数，后来发现复杂度不对，想了一下容斥的方法。 对于有$i$种颜色恰好出现$s$次的情况，利用容斥原理得到方案数为 $$\binom{m}{i}\frac{P_{is}^{n}}{(s!)^i}(\sum_{j=0}^{m-i}(-1)^j\binom{m-i 阅读全文