CF438E The Child and Binary Tree

考虑设答案的生成函数为f。
考虑给定权值的生成函数设为g。
列一下方程：
f^2*g+1=f
这里解释一下，f^2代表的是左右两个儿子，乘上一个g代表根节点。补上一项树为空集的1即可。
解一下这个一元二次方程。
然后用一些多项式的运算根据f求出g即可。

转载于:https://www.cnblogs.com/Creed-qwq/p/10222458.html