2018年5月27日
【bzoj3684】 大朋友和多叉树 生成函数+多项式快速幂+拉格朗日反演
摘要： 这题一看就觉得是生成函数的题... 我们不妨去推下此题的生成函数，设生成函数为$F(x)$，则$[x^s]F(x)$即为答案。 根据题意，我们得到 $F(x)=x+\sum_{i∈D} F^i(x)$，其中前面单独出现的$x$可以理解为空树的情况。 如果$i$的范围很小，那么我们就可以用求根公式去解 阅读全文
posted @ 2018-05-27 21:22 AlphaInf 阅读(265) 评论(0) 推荐(3) 编辑