HDU

题意：给你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;}