hdu 1709 （母函数，有些特殊）

点击打开链接

母函数。。

#include"stdio.h"
#include"string.h"
int main()
{int a[10008];int b[10008];int c1[10008];int c2[10008];int i,j,k;int n,sum;while(scanf("%d",&n)!=-1){sum=0;for(i=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}for(i=1;i<=sum;i++){b[i]=0;c1[i]=c2[i]=0;}for(i=0;i<=1;i++)c1[a[0]*i]=1;//只有两种情况：取或不取。for(i=1;i<n;i++){for(j=0;j<=sum;j++){for(k=0;k*a[i]+j<=sum&&k<=1;k++)c2[j+k*a[i]]+=c1[j];}for(j=0;j<=sum;j++){c1[j]=c2[j];c2[j]=0;}}for(i=sum;i>0;i--){if(c1[i])//i可以被取到{for(j=1;j<i;j++){if(c1[j])//j可以被取到b[i-j]=1;//则i-j一定可以被取到。。}}}k=0;for(i=1;i<=sum;i++){if(!c1[i]&&!b[i])c2[k++]=i;//c2存没法被取到的。。}printf("%d\n",k);if(k){for(i=0;i<k-1;i++)printf("%d ",c2[i]);printf("%d\n",c2[i]);}}return 0;
}

hdu 1709 （母函数，有些特殊）相关推荐

HDOJ HDU 1709 The Balance ACM 1709 IN HDU
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1 ...
HDU2110 Crisis of HDU【母函数】
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU - 1028——母函数入门
[题目描述] "Well, it seems the first problem is too easy. I will let you know how foolish you are l ...
hdu 1028 母函数模版题
母函数详解 http://www.wutianqi.com/?p=596 第二种: 求用1分.2分.3分的邮票贴出不同数值的方案数: 大家把这种情况和第一种比较有何区别?第一种每种是一个,而这里每种是 ...
hdu 1028 母函数
这道题比较简单,可以说是母函数的模板题,直接套用模板就可以解了. #include <cstdio> #include <iostream>using namespace st ...
hdu 1028 母函数入门题
点击打开链接题意:给出n n<=120,拆分n的方法数? (1+x^2+x^3+..x^n) *(1+x^2+x^4+x^6+...) *(1+x^3+x^6+...) 第i个表达式代表了数 ...
HDU 2069 母函数模版题
传送门 Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
一道母函数的模板题 (hdu 2082)
终于算弄明白母函数是什么东西了 = = , 呼~ 感觉它利用了高中学的二项式定理(就是用到组合数的那个) 完完全全的利用啊~~!以前用二项式求出最后那超长的x的表达式( 1 + C(n,1)*x^1 ...
hdu 1284 钱币兑换问题
hdu 1284 钱币兑换问题母函数 //hdu 1284 母函数// 1分的 2分的 3分的 //母函数计算:(1+x+x^2+x^3+...)*(1+x^2+x^4+...)*(1+x^3+x^ ...

hdu 1709 （母函数，有些特殊）

hdu 1709 （母函数，有些特殊）相关推荐

最新文章

热门文章