Leetcode 3070. Count Submatrices with Top-Left Element and Sum Less Than k 1. 解题思路2. 代码实现 题目链接：3070. Count Submatrices with Top-Left Element and Sum Less Than k 1. 解题思路 这一题就是一个二维的累积数组的问题，我们直接求一下累积数

用DP来做，dp使用2纬的表示以i，j为右下角的全1方阵一共多少个。以一个22的0/1矩阵来看，可以看到，如果右下角是0，则以其为右下角的方阵数量为0，在看其周围的三个元素，只要有一个为0，则以右下角为方针的数量只有0.以此类推到33的矩阵，可以知道，状态转移为dp[i+1][j+1] = min(dp[i][j+1], dp[i+1][j], dp[i][j]) + 1, 当然了，前提是matr