HDU 6114 Chess （组合数 思路）

思路：

考虑一个n*m的矩阵，那么其上放置的最多的妻子（棋子）个数必然为 $min（n,m)$。
所以我们现在只考虑n大于m的情况。
我们假想一个从1开始的n*m的矩阵。从n个数中不重复的选m个，根据题目中要求的：对于任何一个車A，如果有其他一个車B在它的上方（車B行号小于車A），那么車A必须在車B的右边（車A列号大于車B）。所以我们可知一旦我们选择好了这m个数字都是n中的哪些，这m个棋子的放置方式就已经确定了。
所以答案即为 c（n，m）。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<map>
#define inf 0x3f3f3f3f
typedef long long int lli;
using namespace std;

const int mod = 1000000007;

lli dp[1020][1020];

int main(){
    int t,n,m;
    cin>>t;
    dp[0][1] = dp[1][1] = dp[1][2] = 1;
    for(int i = 2;i <= 1010;i++){//用杨辉三角求组合数
        for(int j = 1;j <= i+1;j++){
            dp[i][j] = dp[i-1][j] + dp[i-1][j-1];
            dp[i][j] %= mod;
        }
    }
    while(t--){
        cin>>n>>m;
        if(n<m) swap(n,m);
        cout <<dp[n][m+1]<<endl;
    }
    return 0;
}