第五题 矩阵

题目描述
把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。

一共有多少种方案？

答案很大，你只需要给出方案数除以 2020 的余数即可。

题目分析：

利用动态规划

dp[i][j]：第一行有 i 个数字，第二行有 j 个数字的方案数量；

代码实现：

#include 
#include 
using namespace std;
int dp[1020][1020];
int main(){
	dp[0][0]=1;
	for(int i=0; i<=1010; i++){
		for(int j=0; j<=i&&j<=1010; j++){//第一行的个数要不小于第二行的
			if(i-1>=j) dp[i][j] += dp[i-1][j];//放在第一行
			if(j) dp[i][j] += dp[i][j-1];//放在第二行
			dp[i][j] %= 2020;//提前取余
		}
	}
	cout<< dp[1010][1010] < 
题目答案：
 
1340