【LOJ6569】仙人掌计数
【题目链接】
点击打开链接
【思路要点】
考虑对有根仙人掌的圆方树计数,定义子树大小为子树内圆点的个数。
令子树大小为 iii 的圆点和方点各有 ri,sir_i,s_iri,si 个,则其指数型生成函数分别为
R(x)=∑i=1rii!xi,S(x)=∑i=1sii!xiR(x)=\sum_{i=1}\frac{r_i}{i!}x^i,S(x)=\sum_{i=1}\frac{s...
原创
2019-04-11 16:52:23 ·
1181 阅读 ·
0 评论