警示后人
查看原帖
警示后人
655088
TBSF_0207楼主2025/1/18 14:38

如果你自认为思路正确且获得了Wrong Answer,不妨考虑利用最大子段和时是否注意到求最大子段和及lmxrmx时,不能取空集这一性质。

具体地,如当考虑第一种情况,使用这种求和方式:

T.que(1,1,n,ay+1,bx-1).sum+T.que(1,1,n,ax,ay).rmx+T.que(1,1,n,bx,by).lmx

而不是

T.que(1,1,n,ay,bx).sum+T.que(1,1,n,ax,ay-1).rmx+T.que(1,1,n,bx+1,by).lmx

因为lmxrmx都会强制取到至少一个值。

2025/1/18 14:38
加载中...