站外题求助,悬关
  • 板块灌水区
  • 楼主cqbzlyc
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/8/19 15:40
  • 上次更新2024/8/19 17:31:04
查看原帖
站外题求助,悬关
936921
cqbzlyc楼主2024/8/19 15:40

牛客 Sequence Game 学校OJ测出来20分

求各位大佬帮调


#include <bits/stdc++.h>
using namespace std;
const int N = 5e3 + 5, M = 1e3 + 5;
int n, k;
int a, flag[N][M], dp[N][M];
int ans = 0;
int main() {
	cin >> k >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= k; j++) {
			cin >> a;
			flag[i][a] = 1;
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= 1e3; j++) {
			dp[i][j]=dp[i-1][j];
			dp[i][j] = max(max(dp[i][j - 1], dp[i][j]), dp[i - 1][j - 1] + flag[i][j]);
			ans = max(ans, dp[i][j]);
		}
	}
	cout << ans;
	return 0;
}
2024/8/19 15:40
加载中...