E 矩阵

最新推荐文章于 2026-06-17 17:56:35 发布

原创最新推荐文章于 2026-06-17 17:56:35 发布 · 5.6k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

蓝桥杯

当前文章被收录于：

蓝桥杯

5 篇文章 0 人学习

订阅专栏查看详情

dp入门

当前文章被收录于：

dp入门

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了E矩阵，一种在数学中用于处理排列组合问题的工具。通过E矩阵，我们可以更直观地理解如何在有限空间内排列不同数量的数字，其中矩阵的元素随着行数和列数的增加而增大。

在这里插入图片描述
越往右越大，越往下越大

dp[i][j]:
i表示第一行放的数字个数，
j表示第二行放的数字个数

//#include <bits/stdc++.h>
//using namespace std;
//int dp[2025][2025];
//int main(){
//	ios::sync_with_stdio(0);
//	
//	dp[0][0] = 1;
//	for(int i = 1; i <= 1010; i++){
//		for(int j = 0; j <= i; j++){
//		//	if(i==1 && j == 1) continue;
//			if(j) dp[i][j] += dp[i-1][j];
//			dp[i][j] += dp[i][j-1];
//			dp[i][j] %= 2020;
//		}
//	}
//	cout << dp[1010][1010];
//	return 0;
//}
#include <bits/stdc++.h>
using namespace std;
int dp[1015][1015];
int main(){
	ios::sync_with_stdio(0);
	dp[0][0] = 1;
	dp[0][1] = 1;
	dp[1][0] = 1;
	dp[1][1] = 1;
	for(int i = 1; i <= 1010; i++){
		for(int j = 0; j <= i; j++){
			if(i == 1 && (j == 0 || j == 1)) continue;
			dp[i][j] = (dp[i][j] + dp[i-1][j] + dp[i][j-1]) % 2020;
		}
	}
	cout << dp[1010][1010];
	return 0;
}