hdu1521排列组合

最新推荐文章于 2021-07-30 19:05:32 发布

Mis_xiao

最新推荐文章于 2021-07-30 19:05:32 发布

阅读量355

点赞数

分类专栏：组合数学文章标签：组合数学

本文链接：https://blog.csdn.net/u013471084/article/details/48443825

版权

组合数学专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

中文题，题目意思不用多说，由于题目给的n和m最大只有10,且最终结果不会超过int范围，so。。。。直接暴力求解。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

#define ll long long

ll sum;
int n,m;
int num[15];

int A(int n,int m)
{
    ll s=1;
    for(int i=0;i<m;i++)
        s=s*(n-i);
    return s;
}

int Dfs(int k,int d)
{
    //cout<<k<<" "<<d<<endl;
    if(d==0)
        return A(m,m);
    //cout<<1111<<endl;
    if(k>n)
        return 0;
    int s=0;
    for(int i=0;i<=num[k]&&i<=d;i++)
    {
        s=s+Dfs(k+1,d-i)/A(i,i);
    }
    return s;
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
            scanf("%d",&num[i]);
        printf("%d\n",Dfs(1,m));
    }
    return 0;
}