最大子矩阵

最大子矩阵

题解

这道题是一个简单的dp题。中表示第i个子矩阵，表示第1列第j个数及以上 不能选。表示第2列第k个及以上不能选。

之后枚举子矩阵即可。

源码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream> 
#include<algorithm>
#include<stack>
#include<vector>
#include<queue>
using namespace std;
typedef long long LL;
const LL INF=0x3f3f3f3f; 
LL n,m,K;
LL a[105][5];
LL sum[5][105];
LL dp[15][105][105],dp1[15][105];
#define gc() getchar()
template<typena