前缀和(压缩维度)
记录压缩维度的题
针麻烦
敲代码怎么你了 l(T_T)l
展开
-
最大子矩阵和问题,从一维到三维,三倍经验!!!
具体讲解可看我的B站视频需要提前知道的知识就是前缀和,大佬别喷我这个蒟蒻就可以了,我有鱼鱼症;原创 2024-03-24 16:47:36 · 146 阅读 · 2 评论 -
[蓝桥杯 2022 省 B] 统计子矩阵 (压缩维度+双指针)
上文我们介绍的求一维二维三维子矩阵和的最大值时,我们都用到了压缩维度的思想,实现的方式都为前缀和,请一定要先学会前文再来看这个题,我们同样的思路先把行给压缩了,然后用双指针来求(如果双指针不会的话,可以先练习我在双指针专栏的逛画廊的题)-----原创 2024-04-10 00:30:29 · 351 阅读 · 1 评论