2018牛客多校训练营第一场A Monotonic Matrix

题目：点击打开链接
题意：

在所有的n*m的矩阵中，数出满足条件的矩阵的数量（% 1e9+7）
* Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m.
* Ai, j ≤ Ai + 1, j for all 1 ≤ i < n, 1 ≤ j ≤ m.
* Ai, j ≤ Ai, j + 1 for all 1 ≤ i ≤ n, 1 ≤ j < m.

分析：

考虑到01和12的分界线，所以就是求点(0,0)到点(n+1,m+1)的两条不相交（可重合）的路径，因为可重合所以是(n+1,m+1)。

官方题解：

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e5+5;
const ll MOD = 1e9+7;
ll F[N], Finv[N], inv[N];
void init(){
    inv[1] = 1;
    for(ll i = 2; i < N; i ++)
        inv[i] = (MOD - MOD / i) * 1ll * inv[MOD % i] % MOD;
    F[0] = Finv[0] = 1;
    for(ll i = 1; i < N; i ++){
        F[i] = F[i-1] * 1ll * i % MOD;
        Finv[i] = Finv[i-1] * 1ll * inv[i] % MOD;
    }
}
ll C(ll n, ll m){
    if(m < 0 || m > n) return 0;
    return F[n] * 1ll * Finv[n - m] % MOD * Finv[m] % MOD;
}
int main()
{
    init();
    int n,m;
    while(cin>>n>>m) cout<<(C(n+m,n)*C(n+m,n)%MOD-C(n+m,m-1)*C(n+m,n-1)%MOD+MOD)%MOD<<endl;
    return 0;
}