摘要: 解题思路 令 $G(x)$ 为关于可选大小集合的生成函数,即 $$ G(x)=\sum[i\in c ] x^i $$ 令 $F(x)$ 第 $n$ 项的系数为为权值为 $n$ 的二叉树的方案数,显然有 $$ F(x)=F(x)^2G(x)+1\\ F^2(x)G(x)-F(x)+1=0 \\ F(x)=\dfrac{1\pm\sqrt{1-4G(x)}}{2G(x)} $$阅读全文
posted @ 2019-04-11 19:35 Joyemang33 阅读(24) 评论(1) 编辑