Joyemang33

摘要： 解题思路 令 $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)} $$ 阅读全文