CodeForces 131 C.The World is a Theatre（组合数学）

最新推荐文章于 2021-10-16 19:40:07 发布

v5zsq

最新推荐文章于 2021-10-16 19:40:07 发布

阅读量418

点赞数

分类专栏： Code Forces 组合数学

本文链接：https://blog.csdn.net/v5zsq/article/details/78941233

版权

Code Forces 同时被 2 个专栏收录

606 篇文章 6 订阅

订阅专栏

组合数学

190 篇文章 1 订阅

订阅专栏

Description

从 $n$ 个男孩 $m$ 个女孩中选出 $t$ 个人，要求男孩数量不小于 $4$ 女孩数量不小于 $1$ ，问方案数

Input

三个整数 $n,m,t(4\le n\le 30,1\le m\le 30,5\le t\le n+m)$

Output

输出方案数

Sample Input

5 2 5

Sample Output

Solution

简单组合，枚举男孩数量即可， $ans=\sum\limits_{i=max(4,t-m)}^{min(n,t-1)}C_n^iC_m^{t-i}$

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
ll C(int n,int m)
{
    ll ans=1;
    for(int i=1;i<=m;i++)ans=ans*(n-m+i)/i;
    return ans;
}
int main()
{
    int n,m,t;
    while(~scanf("%d%d%d",&n,&m,&t))
    {
        ll ans=0;
        for(int i=4;i<=n;i++)
            if(i<t&&t-i<=m)
                ans+=C(n,i)*C(m,t-i);
        printf("%I64d\n",ans);
    }
    return 0;
}