HDU - 1521 排列组合 [指数型母函数]

题意：给你n个物品和他的数量，求从这些物品中取出m个物品的排列

题解：指数型母函数模板题

AC代码：

#include<stdio.h>
#include<string.h>
double f[15];
int main()
{
    int i,j,k,n,m,num[15];
    double c1[15],c2[15];
    f[0]=f[1]=1;
    for(i=2;i<=10;i++)
        f[i]=f[i-1]*i;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&num[i]);
        for(i=0;i<=10;i++)
            c1[i]=c2[i]=0.0;
        for(i=0;i<=num[1];i++)
            c1[i]=1.0/f[i];
        for(i=2;i<=n;i++)
        {
            for(j=0;j<=m;j++)
            {
                for(k=0;k<=num[i]&&j+k<=m;k++)
                {
                    c2[j+k]=c2[j+k]+c1[j]/f[k];
                }
            }
            for(j=0;j<=m;j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%.0lf\n",c1[m]*f[m]);
    }
    return 0;
}