摘要: 1 /* 2 Source :hihocoder1800 3 Problem :在n*m的方格中,每个格子有一个权值,求一个矩形区域面积大于等于S,总和最大 4 Solution :枚举固定的两列,然后可以求得符合条件的长度L,求一个长度大于等于L的最大和。最大和=当前总和-最小的前缀和,当前总和的位置与最小前缀和的位置满足条件。 5 Date :2018... 阅读全文
posted @ 2018-08-15 21:08 LeeSongt 阅读(176) 评论(0) 推荐(0) 编辑