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