hdu 2079 选课时间(题目已修改,注意读题) （母函数）

点击打开链接

简单母函数，模版直接搞定。。

#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[n]);}return 0;}