![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
Aaplloo
天天都想摆
展开
-
生成函数(母函数)
前言昨天晚上学习了生成函数。终于从多项式的深渊中爬出来找到了一丝希望。写篇博客纪念一下似乎友善一些的生成函数(母函数)。(叫生成函数好像比母函数好听点)定义生成函数是用于对应一个无穷系列的幂函数。一般的生成函数形式为:G(x)=g0+g1x+g2x...=∑n≥0gnxnG(x)=g_0+g_1x+g_2x...=\sum_{n≥0}g_nx^nG(x)=g0+g1x+g2x......原创 2019-12-25 21:02:34 · 246 阅读 · 0 评论 -
[POJ-1322]Chocolate(生成函数)
题目口袋里有ccc种颜色的巧克力。从中随便取出一个。若桌上有与它颜色相同的巧克力,则两个都拿走;否则将它放在桌子上。求拿出nnn个后桌子上剩mmm个的概率。数据范围:1≤c≤100,n,m≤10000001≤c≤100,n,m≤10000001≤c≤100,n,m≤1000000思路易得:n,m奇偶性相同m≤c,nm≤c,nm≤c,n设计设有aaa种巧克力取了奇数次,则有c−ac...原创 2019-12-26 21:08:07 · 256 阅读 · 0 评论