母函数
leolin_
这个作者很懒,什么都没留下…
展开
-
母函数详解【转】
我发现自己的母函数忘记了不少,趁着有空就补补呗。。。母函数(Generating function)详解 最近更新:2011.4.3 1.鉴于文章图片和排版的问题,对文章进行了重新编辑。2.看见网上很多朋友在转载时不尊重别人的劳动成果,任意删除文章里关于作者的信息,希望大家在转载时保留文章所有信息,遵守版权规定。前段时间写了一篇《背包之01背包、完全背包、多重背包详解》,看到支持的人很多,我不是大牛,只是一个和大家一样学习的人,写这些文章的目的只是为了一是希望让大家学的轻松,二是让自己复习起来更方便。转载 2011-05-12 01:24:00 · 639 阅读 · 0 评论 -
hdu 1028 母函数---无限个
代模板。。。不解释,要理解!http://acm.hdu.edu.cn/showproblem.php?pid=1028#includeint c1[130],c2[130];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i原创 2011-05-12 20:24:00 · 521 阅读 · 0 评论 -
hdu 1398
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1398<br /> <br />#include<stdio.h>int c1[310],c2[310];int main(){ int n; while(scanf("%d",&n) &&n ) { int i,j,k; for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(i=2;i*i<=n;i++)原创 2011-05-12 20:44:00 · 472 阅读 · 0 评论 -
hdu 1085 母函数---有限个
把它转化为有限硬币的模型只有3钟情况,遍历到sum就ok#include#includeint c1[10000],c2[10000];int num[3]={1,2,5},m[3];int main(){ int a,b,c; while(scanf("%d%d%d",&a,&b,&c) &&(a+b+c)) { int i,j,k; int sum=a+2*b+5*c; m[0]=a,m[1]=b,m[2]=c; memset(c1,0,sizeo原创 2011-05-13 00:08:00 · 495 阅读 · 0 评论 -
hust 1428【母函数】
<br />http://acm.hust.edu.cn/thx/problem.php?id=1428<br />/**************************************************************** Problem: 1428原创 2011-05-20 00:30:00 · 570 阅读 · 1 评论