HDU 2082 母函数

注意一下if(k+j<=50)不能忘

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ENTER printf("\n");
#define ll long long
using namespace std;
int x[50 + 1];
int temp[50 + 1];
int num[26 + 1];
int t;
int main()
{

	scanf("%d", &t);
	while (t--)
	{
		for (int i = 1; i <= 26; i++)
			scanf("%d", &num[i]);

		memset(x, 0, sizeof(x));
		memset(temp, 0, sizeof(temp));
		temp[0] = 1;
		for (int i = 1; i <= 26; i++)
		{
			//生成当前要和temp相乘的多项式
			
			for (int j = 0; j <= i * num[i] && j <= 50; j=j+i)
			{
				//当前产生的一个项是x的j次方,和temp里的51项相乘,结果存放在x多项式中
				for (int k = 0; k <= 50; k++)
				{
					if(k+j<=50)
					x[k + j] += temp[k];
				}
			}
			//把x多项式中的结果放到temp多项式中,并将x多项式置0
			for (int k = 0; k <= 50; k++)
			{
				temp[k] = x[k];
				x[k] = 0;
			}
		}
		int ans = 0;
		for (int i = 1; i <= 50; i++)
		{
			ans += temp[i];
		}
		printf("%d\n", ans);
	}
	return 0;
}