给做题人提示
查看原帖
给做题人提示
114914
一只书虫仔楼主2020/10/7 19:40

如果您用的不是二维前缀和 + 暴力枚举正方形,请跳过这篇帖子

  1. 这题空限卡,您只能开一个二维数组进行存储,建议只开给前缀和数组,输入的时候就输入在前缀和数组里,最后更新计算前缀和与原始数据不冲突,最后计算每个正方形的价值和的时候直接计算完就取 max\max 即可。
  2. 这题枚举的区间有坑,因为有可能存在 m>nm>n 的情况,所以枚举点的时候建议枚举 [m,5001][m,5001]

希望对您有帮助。

2020/10/7 19:40
加载中...