社区讨论
我的三维DP怎么会WA,MLE可以理解,
P5662[CSP-J 2019] 纪念品参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo2xqemn
- 此快照首次捕获于
- 2023/10/23 21:30 2 年前
- 此快照最后确认于
- 2023/10/23 21:30 2 年前
CPP
#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int f[N][N][N * N], a[N][N], n, m, k, res;
int main()
{
freopen("C:\\Users\\HP\\Desktop\\P5662_10.in", "r", stdin);
cin >> n >> m >> k;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
}
}
int tem = 0;
for (int i = 1; i < n; i++) {
//memset(f, 0, sizeof f);
for (int j = 1; j <= m; j++) {
for (int p = a[i][j]; p <= k; p++) {
f[i][j][p] = max(f[i][j][p], f[i][j-1][p]);
f[i][j][p] = max(f[i][j][p], f[i][j][p - a[i][j]] + a[i + 1][j] - a[i][j]);
tem = max(tem, f[i][j][p]);
}
}
k += tem;
tem = 0;
}
res = k;
cout << res << endl;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...