社区讨论
爆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 条回复,欢迎继续交流。
正在加载回复...