母函数
GocNeverGiveUp
这个作者很懒,什么都没留下…
展开
-
HDU 1085 Holding Bin-Laden Captive! (母函数)
HDU 1085学习母函数的时候看到这个题最水,就从他下手了,英语课看百度百科关于母函数的讲解,看的有点懵母函数分两种:普通型生成函数,指数型生成函数,先从普通型生成函数开始其实没有想象的那么复杂,之所以构建母函数,并且用多项式相乘的方式进行计算,推测大概就是因为指数进行运算时指数相加,指数模拟的是数的加法,而乘法有利于数的遍历,其中每个数的系数表示生成该指数的方式数,所以在我看来普通型生成函数就...原创 2018-04-17 19:54:36 · 430 阅读 · 0 评论 -
HDU 1398 Square Coins(母函数刷题篇)
思路简单的母函数,多刷题多积累HDU 1398#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<原创 2018-04-17 20:40:29 · 148 阅读 · 0 评论 -
HDU 1521 排列组合(指数型母函数)
HDU - 1521指数型母函数也超级神奇,看到这样一句话:普通型母函数主要是来求组合的方案数,而指数型母函数是求多重排列数运用指数型母函数我们可以将求解多重排列数,即排列组合混合运算这个博客讲得很好,例子很生动:指数型母函数博客关于指数型母函数,想说一下自己的一些见解和普通型母函数相似,选择的...原创 2018-04-17 22:03:25 · 524 阅读 · 0 评论