HDU 2082 找单词

最新推荐文章于 2022-04-25 13:47:02 发布

weixin_33755557

最新推荐文章于 2022-04-25 13:47:02 发布

阅读量66

点赞数

本文介绍了一种使用完全背包算法解决HDU_2082问题的方法。通过计算生成函数并累加x至x^50的系数，实现了对该问题的有效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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