题解 2659: 蓝桥杯2022年第十三届省赛真题-统计子矩阵

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯2022年第十三届省赛真题-统计子矩阵(一维前缀和加双指针)

首先对于这道题一维和二维的前缀和都可以解,那我们此处讲一下一维+双指针和普通没有优化的暴力二维,有兴趣的同学可以去尝试用二维前缀+二分法求一下这个题第一种解法:暴力二维前缀和(只能拿80分)因为我们用的暴力解,所以想法很简单把每个位置的前缀和都求出来然后一层一层的for循环就可以了,