社区讨论
为啥开了int128还是只有90分啊
P1005[NOIP 2007 提高组] 矩阵取数游戏参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mhjd8hv2
- 此快照首次捕获于
- 2025/11/04 00:39 4 个月前
- 此快照最后确认于
- 2025/11/04 00:39 4 个月前
求条,不明白为啥开了int128还是会爆。
蟹蟹啦!
CPP
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
using i128 = __int128;
int n, m, a[81][81];
i128 f[81][81];
inline void write(i128 x) {
if (x > 9)
write(x / 10);
printf("%d", (int)(x % 10));
}
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++)
scanf("%d", &a[i][j]);
}
i128 ans = 0;
for (int i = 1; i <= n; i++) {
memset(f, 0, sizeof(f));
for (int len = 0; len <= m; len++) {
for (int j = 1; j + len <= m; j++)
f[j][j + len] = max(f[j + 1][j + len] + a[i][j], f[j][j + len - 1] + a[i][j + len]) * 2;
}
ans += f[1][m];
}
write(ans);
printf("\n");
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...