保存帖子
发现
索引
热门
陶片放逐
关于
给做题人提示
板块
P2280 [HNOI2003] 激光炸弹
楼主
一只书虫仔
当前回复
11
已保存回复
11
发布时间
2020/10/7 19:40
上次更新
2023/11/5 11:40:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
给做题人提示
一只书虫仔
楼主
2020/10/7 19:40
如果您用的不是二维前缀和 + 暴力枚举正方形,请跳过这篇帖子
这题空限卡,您只能开一个二维数组进行存储,建议只开给前缀和数组,输入的时候就输入在前缀和数组里,最后更新计算前缀和与原始数据不冲突,最后计算每个正方形的价值和的时候直接计算完就取
max
\max
max
即可。
这题枚举的区间有坑,因为有可能存在
m
>
n
m>n
m
>
n
的情况,所以枚举点的时候建议枚举
[
m
,
5001
]
[m,5001]
[
m
,
5001
]
。
希望对您有帮助。
2020/10/7 19:40
加载中...