求思路

P1719 最大加权矩形

ch20111117 @ 2024-12-08 15:02:23

求思路


by wyp20130701 @ 2024-12-09 09:09:13

@ch20111117 二位前缀和,再四重循环枚举每个点。


by tsttkx @ 2024-12-11 19:25:16

就是暴力循环,然后维护最大值。f[i][j] 代表以i,j 为子矩形右下角元素的所有子矩形的的最大值。


by ch20111117 @ 2024-12-12 13:32:24

@wyp20130701

谢大佬


by ch20111117 @ 2024-12-12 13:32:43

@tsttkx

谢大佬


|