[BZOJ3684][生成函数][拉格朗日反演]大朋友和多叉树
BZOJ3684
设F(x)F(x)F(x)为树的生成函数,[xi][x^i][xi]表示iii个叶子的满足条件的树的数量
则由题意可得出:F(x)=∑i∈DF(x)i+xF(x)=\sum_{i∈D}F(x)^i+xF(x)=∑i∈DF(x)i+x
设C(x)C(x)C(x)为集合D的生成函数,则F(x)=C(F(x))+xF(x)=C(F(x))+xF(x)=C(F(x))+x
仍然不好求,...
原创
2019-08-14 14:11:25 ·
110 阅读 ·
0 评论