【模拟赛】8.22模拟赛T2：金字塔

这道题实际上就是让你找出一个给定长宽的矩形，再从里面挖掉一个给定长宽的矩形，使剩下部分的平均值最大。ios 首先，平均值最大就等于矩形内的总和最大，那么意味着咱们要在枚举大矩形位置的时候，在logN~log 2 2 N的复杂度内计算出挖掉的小矩形内总和的最大值。web 若是咱们使用二维前缀和来表示小矩形内部总和，那么以 i,j 做为左上角的小矩形内总和应该以下表示： S(i,j) = sum[ i

>>阅读原文<<