![P8783 [蓝桥杯 2022 省 B] 统计子矩阵](/uploads/reation/bcimg7.png)
P8783 [蓝桥杯 2022 省 B] 统计子矩阵
对于 100 \%100% 的数据, 1 \leq N, M \leq 500,0 \leq A_{i j} \leq 1000,1 \leq K \leq 2.5\times10^81≤N,M≤500,0≤Aij≤1000,1≤K≤2.5×108.给定一个 N \times MN×M 的矩阵 AA，请你统计有多少个子矩阵 (最小 1 \times 11×1, 最大 N \times M)N×M) 满足子矩阵中所有数的和不超过给定的整数 KK。大小为 1 \times 11×1 的有 1010
