P1719 最大加权矩形
为了更好的备战 NOIP2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。具体思路是:枚举top行和bottom行,求这几行的每一列的列和,得到一个一维数组,求这个数组的最大子段和。这个题可以看做是“最大字段和”在高维的情况。
原创
2022-11-24 19:48:30 ·
115 阅读 ·
1 评论