双倍经验

P1719 最大加权矩形

K_yuxiang_rose @ 2024-11-02 10:49:05

rt,稍微改一下就好。


by Luxe877 @ 2024-11-02 13:02:28

@K_yuxiang_rose 这区别大了吧……


by K_yuxiang_rose @ 2024-11-02 16:41:03

@Luxe877 真的,都是二位前缀和


by K_yuxiang_rose @ 2024-11-02 16:41:50

我愿称之为最水的绿题


by Luxe877 @ 2024-11-02 16:42:56

@K_yuxiang_rose 那题水没的说,但是这两题差别大啊。

一个是求最大值,一个是求差值为格子数的矩形数量(都指前缀和),有区别的


by K_yuxiang_rose @ 2024-11-02 17:44:18

@Luxe877 不都是四重循环暴力枚举吗 这道题是求矩阵和,那道题是判断是否是矩阵


|