会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
矩形子阵列高 h、宽 w 时，最少行程 d=min(h,w)，收益 E=U×d。按 d 由哪一边决定，分两类枚举。
- d=h（要求 w≥h）：枚举上下界得到列压缩一维数组，再求长度至少为 h 的连续段最大和 U，用 h⋅U 更新答案。
- d=w（要求 h≥w）：枚举左右界得到行压缩一维数组，再求长度至少为 w 的连续段最大和。
- 长度至少为 L 的最大子段和：前缀和 P，维护窗口左端 P[r−L] 及更左的最小值，扫右端即可 O(n)。
复杂度分析
