HDU 2082 找单词 --生成函数

跟上题是一个思路：http://www.cnblogs.com/whatbeg/p/3728545.html

只不过是上一题的扩展。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define N 6807
 
int c[N],tc[N];
 
int main()
{
    int val[],num[];
    int i,j,k,t;
    for(i=;i<=;i++)
        val[i] = i;
    scanf("%d",&t);
    while(t--)
    {
        int maxi = ;
        for(i=;i<=;i++)
        {
            scanf("%d",&num[i]);
            maxi += num[i] * val[i];
        }
        for(i=;i<;i++)
            c[i] = ,tc[i] = ;
        for(i=;i<=val[]*num[];i+=val[])
            c[i] = ;
        for(i=;i<=;i++)
        {
            for(j=;j<=maxi;j++)
            {
                for(k=;k+j<=maxi && k<=val[i]*num[i];k+=val[i])
                    tc[k+j] += c[j];
            }
            for(j=;j<=maxi;j++)
            {
                c[j] = tc[j];
                tc[j] = ;
            }
        }
        int sum = ;
        for(i=;i<=;i++)
            sum += c[i];
        printf("%d\n",sum);
    }
    return ;
}