2018年5月24日
【BZOJ3625】【codeforces438E】小朋友和二叉树 生成函数+多项式求逆+多项式开根
摘要： 首先，我们构造一个函数$G(x)$，若存在$k∈C$,则$[x^k]G(x)=1$。 不妨设$F(x)$为最终答案的生成函数，则$[x^n]F(x)$即为权值为$n$的神犇二叉树个数。 不难推导出，$[x^n]F(x)=\sum_{i=0}^{n}[x^i]G(x)\sum_{j=0}^{n-i}[ 阅读全文
posted @ 2018-05-24 22:02 AlphaInf 阅读(328) 评论(0) 推荐(0) 编辑