![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
ChaseNo1
这个作者很懒,什么都没留下…
展开
-
POJ-3734(指数型生成函数)
题意:POJ3734 一段长度为nnn的序列,你有红黄蓝绿四种颜色的砖块,一块砖长度为111,问你铺砖的方案数,其中红黄颜色之和必须为偶数。 分析: 指数型生成函数。 Fblue=Fgreen=1+x1!+x22!+...+xnn!=exF_{blue}=F_{green}=1+\frac{x}{1!}+\frac{x^2}{2!}+...+\frac{x^n}{n!}=e^xFblue=Fgr...原创 2019-07-11 16:29:19 · 849 阅读 · 1 评论 -
生成函数入门
普通生成函数: 一般长这样,G(x)=1+a1x+a2x2+a3x3+...+a4xnG(x)=1+a_1x+a_2x^2+a_3x^3+...+a_4x^nG(x)=1+a1x+a2x2+a3x3+...+a4xn; 生成函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息 普通生成函数一般用来解决简单的计数问题,(需要说明的是普通生成函数解决的是组合问题,排列问题用指数型生成...原创 2019-07-11 20:11:50 · 290 阅读 · 0 评论