HDU 2082 找单词(母函数)

题目链接:Click here~~

母函数第一题。大概能看懂了。

#include <stdio.h>
#include <string.h>
const int MAX=50;
int c1[MAX+5],c2[MAX+5],num[27];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        for(int i=1;i<=26;i++)
            scanf("%d",&num[i]);
        c1[0]=1;                        //相当于用X^0去乘以后面的多项式
        for(int i=1;i<=26;i++)          //要乘以26个多项式
        {
            for(int j=0;j<=MAX;j++)     //c1的各项的指数
            {
                for(int k=0;k<=num[i] && j+k*i<=MAX;k++)    //k*i表示被乘多项式各项的指数,(X^0*i + X^1*i + X^2*i + ……)
                    c2[j+k*i] += c1[j];                     //指数相加得j+k*i,加多少只取决于c1[j]的系数,因为被乘多项式的各项系数均为1
            }
            memcpy(c1,c2,sizeof(c2));
            memset(c2,0,sizeof(c2));
        }
        int ans=0;
        for(int i=1;i<=MAX;i++)
            ans += c1[i];
        printf("%d\n",ans);
    }
    return 0;
}



你可能感兴趣的:(HDU)