hdu 2082 找单词

http://acm.hdu.edu.cn/showproblem.php?pid=2082

 一开始看题目很纠结，不知道如何入手，没想到母函数作用好广啊，排列组合方面也可以使用母函数解决，若有不清楚，请看母函数的解说，相信一看你就可以理解了，不过可以用母函数的一般都可以用背包，以下的是母函数的代码：

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

int m[28],c1[100],c2[100];

void mhs()

{

     c1[0]=1;//一个入口

     for(int i=1;i<=26;++i)//从第一个括号开始算

     {

             for(int j=0;j<=50;++j)

             for(int k=0;k<=m[i]&&k*i+j<=50;++k)

             {

                  c2[k*i+j]+=c1[j];   

             }

             for(int j=0;j<100;++j)

             {

                     c1[j]=c2[j];

                     c2[j]=0;

             }

     }

}

int main()

{

    int n;

    scanf("%d",&n);

    while(n--)

    {

              for(int i=0;i<100;++i)

              {

                      c1[i]=c2[i]=0;

              }

              int sum=0;

              for(int i=1;i<=26;++i)

              scanf("%d",&m[i]);

              mhs();

              for(int i=1;i<=50;++i)

              sum+=c1[i];

              printf("%d\n",sum);

    }

   // system("pause");

    return 0;

}

转载于:https://www.cnblogs.com/yuelingzhi/archive/2011/08/07/2130065.html