HDU 1521 排列組合(指數型母函數)

指數型母函數裸題。

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn =20;
int f[maxn],num[maxn];
double a[maxn],b[maxn];
void init(){
    f[0]=1;
    for(int i=1;i<=10;i++) f[i]=f[i-1]*i;
}
int main()
{
    int n,m;
    init();
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        for(int i=0;i<=m;i++)
            a[i]=0,b[i]=0;
        a[0]=1;
        for(int i=0;i<n;i++){
            for(int j=0;j<=m;j++)
            for(int k=0;k<=num[i]&&j+k<=m;k++)
                b[j+k]+=a[j]/f[k];
            for(int j=0;j<=m;j++)
                a[j]=b[j],b[j]=0;
        }
        printf("%.0lf\n",a[m]*f[m]);
    }
    return 0;
}