CF438E The Child and Binary Tree

考虑设答案的生成函数为f。
考虑给定权值的生成函数设为g。
列一下方程:
f^2*g+1=f
这里解释一下,f^2代表的是左右两个儿子,乘上一个g代表根节点。补上一项树为空集的1即可。
解一下这个一元二次方程。
发现f等于

猜你喜欢

转载自www.cnblogs.com/Creed-qwq/p/10222458.html