社区讨论

为啥开了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 条回复,欢迎继续交流。

正在加载回复...