社区讨论

爆0求助!!!(样例能过

P1130红牌参与者 2已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lye96u4e
此快照首次捕获于
2024/07/09 18:13
2 年前
此快照最后确认于
2024/07/09 19:56
2 年前
查看原帖
C
#include <bits/stdc++.h>

using namespace std;

const int N = 2e3 + 5;
int n, m, gz[N][N], dp[N];

int main() {
	cin >> n >> m;
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> gz[i][j];
		}
	}

	int ans = INT_MAX;
	for (int i = 1; i <= m; i++) {
		memset(dp, 0, sizeof(dp));
		int hnext = i;
		dp[1] = gz[i][1];
		for (int j = 1; j < n; j++) {
			int z = hnext + 1;
			if (hnext == m) z = 1;
			dp[j + 1] = min(gz[hnext][j + 1], gz[z][j + 1]) + dp[j];
			if (dp[j + 1] == gz[z][j + 1] + dp[j]) hnext = z;
		}
		ans = min(ans, dp[n]);
	}

	cout << ans;

	return 0;
}

回复

8 条回复,欢迎继续交流。

正在加载回复...