洛谷p1719（最大加权矩形）
2020-03-15 17:27:37

二维前缀和啊  知道这，接下来就好办了，三个数组分别记录就好代码；#include<bits/stdc++.h>#define ll long longconst int maxn=1300;const int inf=-0x3f3f3f;using namespace std;int mp[maxn][maxn];int qz[maxn][maxn],sum[maxn][maxn];void solve(){ int n; cin>&g ......

本文摘自 ：https://www.cnblogs.com/