![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
母函数
xiaoyulunUSC
这个作者很懒,什么都没留下…
展开
-
HDU 1709 The Balance
稍微变了一点的母函数,因为砝码可以摆在左右两边,所以我们可以令母函数为(x^-i+1+x^i),当x的指数为负时,表示砝码与重物放在一边,其他砝码则在另一边 #include #include #include #include using namespace std; int n; int sum; int a1[12000],a2[12000]; int a[105]; int an原创 2015-04-29 23:09:12 · 378 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
今天早上先把学堂在线里组合数学的母函数撸了一遍,然后直接来刷母函数的题目了。 这道题是求整数无序划分的个数,母函数典型的应用 做法:套整数划分母函数的模板 #include #include #include #include using namespace std; int a1[200]; int a2[200]; int solve(int n){ for(int i=0;i原创 2015-04-28 09:38:28 · 360 阅读 · 0 评论 -
HDU 1398 Square Coins
还是母函数模板题 #include #include #include #include using namespace std; int a1[350]; int a2[350]; int solve(int n){ for(int i=0;i<=n;i++){ a1[i]=1; a2[i]=0; } for(int i=2;i<=n;i++){ for(int j=原创 2015-04-28 12:55:13 · 424 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
还是母函数 数组又忘记每次初始化,调了一个小时……╮(╯▽╰)╭╮(╯▽╰)╭╮(╯▽╰)╭ #include #include #include #include using namespace std; int a,b,c; int a1[10050]; int a2[10050]; void solve(){ memset(a2,0,sizeof(a2)); me原创 2015-04-28 14:53:45 · 341 阅读 · 0 评论