【模擬賽】8.22模擬賽T2：金字塔

這道題實際上就是讓你找出一個給定長寬的矩形，再從裏面挖掉一個給定長寬的矩形，使剩下部分的平均值最大。ios 首先，平均值最大就等於矩形內的總和最大，那麼意味着咱們要在枚舉大矩形位置的時候，在logN~log 2 2 N的複雜度內計算出挖掉的小矩形內總和的最大值。web 若是咱們使用二維前綴和來表示小矩形內部總和，那麼以 i,j 做爲左上角的小矩形內總和應該以下表示： S(i,j) = sum[ i

>>阅读原文<<