水题堆2.T - 选课时间(题目已修改,注意读题)（母函数

#include <stdio.h>
#include <string.h>
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{
    int t,n,k,a[10],b[10],c1[50]={0},c2[50]={0},i,j,h,nn,ll;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        for(i=0;i<=k-1;i++){
            scanf("%d%d",&a[i],&b[i]);//a学分，b课的门数
        }
        ll=0;
        c1[0]=1;
        for(i=0;i<=k-1;i++){
            nn=min(n,ll+a[i]*b[i]);//因为每个学分的课的数目是有限制的，循环的时候就得加上限制条件
            /*for(i=0;i<=nn;i++){
                c2[i]=0;
            }*/
            memset(c2,0,sizeof(int)*(nn+1));
            for(j=0;j<=b[i]&&j*a[i]<=nn;j++){//j是选择了几门课
                for(h=0;h+j*a[i]<=nn&&h<=ll;h++){//h是学分
                    c2[h+j*a[i]]+=c1[h];
                }
            }
            ll=nn;
            /*for(i=0;i<=nn;i++){
                c1[i]=c2[i];
            }*/
            memcpy(c1,c2,sizeof(int)*(nn+1));
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}

这道题因为每个学分能选的课程数有限制，所以需要将母函数变形

具体看注释