hdu 2079 选课时间(题目已修改,注意读题) (母函数)
2012-07-28 14:10
429 查看
点击打开链接
简单母函数,模版直接搞定。。
简单母函数,模版直接搞定。。
#include"stdio.h" int main() { int c1[41],c2[41],aa[81]; int t,i,j,k,n,m,a[9],b[10]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i<m;i++) scanf("%d%d",&a[i],&b[i]); for(i=0;i<=n;i++) c1[i]=c2[i]=0; c1[0]=1; for(i=0;i<m;i++) { for(j=0;j<=n;j++) { for(k=0;j+k*a[i]<=n&&k<=b[i];k++) c2[j+k*a[i]]+=c1[j]; } for(j=0;j<=n;j++) { c1[j]=c2[j];c2[j]=0; } } printf("%d\n",c1 ); } return 0; }
相关文章推荐
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
- HDU 2079 选课时间(题目已修改,注意读题) 基础母函数
- 杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数
- HDU 2079 选课时间(题目已修改,注意读题)(简单的母函数运用)
- HDU 2079 选课时间(题目已修改,注意读题) [母函数]
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- hdu-2079-选课时间(题目已修改,注意读题)【母函数】
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
- hdu 2079 选课时间(题目已修改,注意读题) 母函数
- hdu 2079 选课时间(题目已修改,注意读题) (母函数)
- HDU 2079 选课时间(题目已修改,注意读题)(母函数)
- (母函数变形 )hdu 2079 选课时间(题目已修改,注意读题)
- hdu——2079——选课时间(题目已修改,注意读题)
- 多重背包hdu 2079选课时间(题目已修改,注意读题)
- HDU-2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDU 2152 选课时间(题目已修改,注意读题) (母函数)
- 【01背包/母函数】HDU2079选课时间(题目已修改,注意读题)【用背包求解方案数】
- HDU 2079 选课时间(题目已修改,注意读题)