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;
}

转载于:https://www.cnblogs.com/staginner/archive/2012/03/06/2381246.html