选课时间(题目已修改,注意读题)

2
2 2
1 2
2 1
40 8
1 1
2 2
3 2
4 2
5 8
6 9
7 6
8 8

2
445

#include<stdio.h>
#include<string.h>
int c1[110],c2[110];
int arr[20];
int main()
{
	int s;
	int a,b;
	int n,k,i,j,l;
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d%d",&n,&k);
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		for(i=0;i<k;i++)
		{
			scanf("%d %d",&a,&b);
			arr[a]=b;
		}
		for(i=0;i<=arr[1];i++)
			c1[i]=1;
		for(i=2;i<=8;i++)
		{
			for(j=0;j<=40;j++)
			{
				for(k=0,l=0;l<=arr[i]&&k+j<=40;k+=i,l++)
				c2[k+j]+=c1[j];
			}
			for(j=0;j<=40;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		printf("%d\n",c1[n]);
		
	}
	
	return 0;
}

HDU 2079 选课时间(题目已修改,注意读题)【母函数】

原文：http://blog.csdn.net/qq_16767427/article/details/44874389