摘要：我们讲一下什么是 二维前缀和 ，建立在 一维前缀和 之上，我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和，我们还是用DP来预处理，状态和一维前缀和差不多，只不过我们多加了一维， 表示 这个点与 这个点两个点分别为左上角和右下角所组成的矩阵内的数的和，好好想一下状态转移方程， ,怎 阅读全文

摘要：一道很好的二维前缀和模板题。 什么是二维前缀和？ 从这张图可以看出前缀和的求法: 这道题的代码: cpp include using namespace std; const int MAXN=5000+10; int n,r; int Map[MAXN][MAXN];//数组开的下 inline 阅读全文