2017百度之星初赛（B）-1001Chess

hdu--6114

题意：n行m列的矩阵，里面尽可能的放最多的车，并且使得，车不相互攻击（不同在一行或一列），同时要满足，行数大的，列数也要大。

思路：由于尽可能放最多的车。假设n大于m那么最多可以放m辆车，那么就从n中选m列出来放好车就行。所以答案是C(n,m);

主要是保存一波C(n,m)的打表模板。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#define LL long long
#define siz 100005
#include <vector>
#include <queue>

using namespace std;
int n,m;
int C[1005][1005];
int xp[1005][1005];
const int mod = 1e9+7;

void get_C(int maxn)
{
C[0][0] = 1;
for(int i=1;i<=1000;i++)
{
C[i][0] = 1;
for(int j=1;j<=i;j++)
C[i][j] = (C[i-1][j]+C[i-1][j-1])%mod;
}
}
int main()
{
int T;
//getgp();
get_C(1000);
scanf("%d",&T);

while(T--){
scanf("%d%d",&n,&m);
if(n<m){
swap(n,m);
}
printf("%d\n",C
[m]);
}
return 0;
}