母函数
Ac-try
这个作者很懒,什么都没留下…
展开
-
HDU -- 1028 Ignatius and the Princess III(母函数)
题目大意:给定一个n,求它有几种构成方式; 例如4 :4 = 4; 4 = 3 + 1; 4 = 2 + 2; 4 = 2 + 1 + 1; 4 = 1 + 1 + 1 + 1; 一共是5种; 思路分析:构造母函数:(1+x+x^2+x^3...+x^n)(1+x原创 2015-02-08 21:49:23 · 288 阅读 · 0 评论 -
HDU -- 1085 Holding Bin-Laden Captive!(母函数)
题目大意:有三种硬币,1分,2分,5分,分别给出三种硬币的个数,问由这些硬币不能构成的最小值是多少。 代码实现: #include #include const int maxn=8050; int c1[maxn],c2[maxn]; int main(){ int coin[3]={1,2,5}; int num[4]; while(scanf("%d%d%d",&原创 2015-02-08 22:18:28 · 329 阅读 · 0 评论 -
HDU -- 1398 Square Coins(母函数)
题目大意:给定一个数字n,问它可以有几种方形硬币构成方式,所谓方形硬币就是1,4,9,16.......; 思路分析:G(x)=(1+x+x^2+...+x^n)(1+x^4+x^8+...)(1+x^9+x^18+...)...; 代码实现: #include const int maxn=310; int c1[maxn],c2[maxn]; int main(){ int n;原创 2015-02-08 21:56:46 · 351 阅读 · 0 评论