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;

}

巴特西

Codeforces 131C . The World is a Theatre（打表组合数）

最新文章

热门文章