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;
}


发布了162 篇原创文章 · 获赞 8 · 访问量 25万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章