GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

子矩阵求和

按知识点筛选题目，系统巩固该考点。

共 2 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 2 题

A17467 二维前缀和可以快速求出二维数组中任意子矩阵的元素和。（） 电子学会-C-L5 二维前缀和子矩阵求和困难 -- A38895 最小矩阵小蓝有一个100行100列的矩阵，矩阵的左上角为1。其它每个位置正好比其左边的数大2，比其上边的数大1。例如，第1行第2列为3，第2行第2列为4，第10行第20列为48。小蓝想在矩阵中找到一个由连续的若干行、连续的若干列组成的子矩阵，使得其和为2022，请问这个子矩阵中至少包含多少个元素（即子矩阵的行数和列数的乘积）。 蓝桥杯-Python-L1 二维数组枚举优化子矩阵求和困难 --