Educational Codeforces Round 80 (Rated for Div. 2)C（DP）

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
const long long mod = 1e9+7;
long long pre[1007][1007],temp[1007][1007];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;++i){
        pre[1][i]=1;
        temp[1][i]=1;
    }
    for(int i=2;i<=m;++i)//当前位
        for(int j=1;j<=n;++j)//第i位以数字j结尾
            for(int k=1;k<=j;++k)//保证非降序
                pre[i][j]=(pre[i][j]+pre[i-1][k])%mod;//状态转移
    for(int i=2;i<=m;++i)//当前位
        for(int j=1;j<=n;++j)//第i位以数字j结尾
            for(int k=j;k<=n;++k)//保证非升序
                temp[i][j]=(temp[i][j]+temp[i-1][k])%mod;//状态转移
    long long ans=0;
    for(int i=1;i<=n;++i)//枚举第二个数组以数字i作为结尾
        for(int j=1;j<=i;++j)//枚举第一个数组以数字j作为结尾，j<=i保证了第一个数组最大的都小于等于第二个数组最小的，所以整个数组全部满足小于等于关系
            ans=(ans+(temp[m][i]*pre[m][j])%mod)%mod;//相乘得到答案
    cout<<ans;
    return 0;
}