![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
Quack_quack
这个作者很懒,什么都没留下…
展开
-
生成函数
自己做的PPT,放博客上,希望对你有点帮助w原创 2016-02-18 20:36:16 · 1186 阅读 · 1 评论 -
HDU5519 Kykneion asma (指数生成函数+快速数论变换模任意数+启发式合并思想)
先说一下,这个不是正解。但是也可以过。 题意:有5个数字——0,1,2,3,4,每个数字分别有a0,a1,a2,a3,a4个。问这些数字能组成多少个n位数? 数据范围:a<=30000,n<=15000 时限:6s 分析: 首先n位数肯定是排列,每种数字有很多个,就是多重集,这个就是多重集的排列问题。显然是指数生成函数可以做的。 关于指数生成函数可以看看我前面的生成函数这个课件。 现在原创 2016-02-26 12:14:19 · 2161 阅读 · 0 评论