本文共 529 字，大约阅读时间需要 1 分钟。

在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且

Input

共一行包含两个整数 n 和 m。

Output

共一行包含一个整数 ans，表示矩阵个数模 1, 000, 000, 007 的值。

DP（我反过来了）。

#include
   
    const int mo=1000000007;int n,m,Ans,f[5001][5001]; int main(){   	scanf("%d%d",&n,&m);	for(int i=0;i<=n;++i)	  f[i][0]=1;	for(int j=0;j<=m;++j)	  f[0][j]=1;	for(int i=1;i<=n;++i)	  for(int j=1;j<=m;++j)	    f[i][j]=(f[i-1][j]+f[i][j-1])%mo;	printf("%d",f[n][m]);}