Codeforces 131C . The World is a Theatre(打表组合数)

题目链接:http://codeforces.com/contest/131/problem/C

大意就是有n个男孩,m个女孩,从男孩中选不少于4个男孩,女孩中选不少于1个女孩,组成人数为t的队伍,问有几种可能的组合,高中的排列组合题目,组合数和杨辉三角形表是一一对应的,打一个表,依次对应着加和就可以了。

 

 

 

 

AC代码:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define ll long long 
ll C[35][35];//杨辉三角形表 
void getC(){
	for(ll int i = 0;i<=35;i++){
		for(ll int j = 0;j<=35;j++){
			if(j == 0 || i == 0){
				C[i][j] = 1;
			}
			else{
				C[i][j] = C[i][j-1] + C[i-1][j];
			}
		}
	}
}
int main(){
	int n,m,t;
	cin>>n>>m>>t;
	getC();
	ll int ans = 0;
	for(int i = 4;i<=n;i++){
		for(int j = 1;j<=m;j++){
		    if(i+j ==t){
				int boy1 = 1+n-i;
				int boy2 = 1+i;
				int girl1 = 1+m-j;
				int girl2 = 1+j;
				ans+=C[boy1-1][boy2-1]*C[girl1-1][girl2-1];
			}
		}
	}
	cout<<ans;
	return 0;
	
}

 

posted @ 2019-08-14 16:31  AaronChang  阅读(260)  评论(0编辑  收藏  举报