HDU 1521 排列 指数母函数

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1521

有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。

思路：指数型母函数模板题。

#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int jc(int s){    int ans=1;    for (int i = 1; i <= s; i++)        ans *= i;    return ans;}int main(){    int a[15];double c1[15], c2[15];    int m, n,i,j;    while (cin >> n >> m)    {        memset(c1, 0, sizeof(c1));        memset(c2, 0, sizeof(c2));        for (i = 1; i <= n; i++)            cin >> a[i];        for (i = 0; i <= a[1]; i++)            c1[i] = 1.0 / jc(i);//先把分母也当做系数包含进去        for (i = 2; i <= n; i++)        {            for(j=0;j<=m;j++)                for (int k = 0; k + j <= m&&k <= a[i]; k++)                    c2[j + k] +=1* c1[j]/jc(k);//把第k项系数包含进去，如x^3/3!*x^2/2!            for (j = 0; j <= m; j++)            {                c1[j] = c2[j];                c2[j] = 0;            }        }        printf("%.0f\n", c1[m]*jc(m));    }    return 0;}