2017年6月5日
BZOJ3684 大朋友和多叉树（多项式相关计算）
摘要： 设$f(x)$为树的生成函数，即$x^i$的系数为根节点权值为$i$的树的个数。不难得出$f(x)=\sum_{k\in D}f(x)^k+x$我们要求这个多项式的第$n$项，由拉格朗日反演可得$[x^n]f(x)=\frac1n[x^{n-1}](\frac x{g(x)})^n$其中$[x^n] 阅读全文
posted @ 2017-06-05 23:48 Monster_Yi 阅读(711) 评论(0) 推荐(0) 编辑