社区讨论
WA #8提醒
P2280[HNOI2003] 激光炸弹参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo255ygy
- 此快照首次捕获于
- 2023/10/23 08:10 2 年前
- 此快照最后确认于
- 2023/11/03 08:28 2 年前
作为#8的坑点的提醒:
-
注意炸弹的范围可能超出所给最大的x,y
-
如果你是像我一样计算前缀和:
for(int i=imax;i>=n;--i)
for(int j=jmax;j>=m;--j)
res=max(a[i][j]+a[i-n][j-m]-a[i][j-m]-a[i-n][j],res);
这样默认的使用场景是a[o][j] 和a[i][0]均为0,而题目所给条件是0≤xi,yi,即可能不为0,所以我们需要在输入时手动将xi,yi放大,最简单的就是++xi,++yi;
回复
共 2 条回复,欢迎继续交流。
正在加载回复...