2019年6月26日
生成函数计数总结
摘要： 生成函数计数总结 生成函数观点下的 Cayley 公式 我们知道 $n$ 个节点有标号无根树有 $n^{n 2}$ 种. 这其实也可以用生成函数求出. 设 $G(x)$ 为指数生成函数, 其中 $i (i 0)$ 次项系数 $g_i$ 表示 $i$ 个节点的有标号有根树数目. 不考虑空树的影响, 即 阅读全文
posted @ 2019-06-26 09:48 Ubospica 阅读(477) 评论(0) 推荐(0) 编辑