HDU 2082 找单词

HDU_2082

    这个题目可以用完全背包的思路去解，也可以用计算生成函数的方法去解，最后把x至x^50的系数加起来即可。

#include<stdio.h>
#include<string.h>
#define MAXD 30
#define MAXM 60
int f[MAXD][MAXM], a[MAXD];
void solve()
{
    int i, j, k, ans;
    for(i = 1; i <= 26; i ++)
        scanf("%d", &a[i]);
    memset(f, 0, sizeof(f));
    f[0][0] = 1;
    for(i = 1; i <= 26; i ++)
        for(j = 0; j <= a[i]; j ++)
            for(k = 0; k + j * i <= 50; k ++)
                f[i][k + j * i] += f[i - 1][k];
    ans = 0;
    for(i = 1; i <= 50; i ++)
        ans += f[26][i];
    printf("%d\n", ans);
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t --)
    {
        solve();
    }
    return 0;
}