P2280

看了好几遍，空间占用还好，数据类型也没错，不知道为什么会全RE

提交记录

代码

#include <bits/stdc++.h>

using namespace std;

int n, m, x, y, v, tx, ty;
int a[5002][5002];

int main() {
	int mx=-1, my=-1, ans=0;
	scanf("%d%d", &n, &m);
	for (int i=0; i<n; ++i) {
		scanf("%d%d%d", &x, &y, &v);
		a[x][y] = v;
		mx = max(mx, x), my = max(my, y);
	}
	for (int i=0; i<=mx; ++i)
	for (int j=0; j<=my; ++j) { // 前缀和加dp 
		a[i][j] += a[i-1][j]+a[i][j-1]-a[i-1][j-1];
		tx = (i-m-1<0)?0:i-m-1;
		ty = (j-m-1<0)?0:j-m-1;
		ans = max(ans, a[i][j]+a[tx][ty]-a[tx][j]-a[i][ty]);
	}
	printf("%d", ans);
	return 0;
}