https://www.luogu.com.cn/problem/P2258

子矩阵

想先打个简单的暴力试试，结果直接 3221225477 。

#include<iostream>
#define Max(a,b,c,d) max(a,max(b,max(c,d))) 
using namespace std;
int n,m,r,c,a[20][20];
bool f1[1009],f2[1009];
int ans,max_sum=-1;
int u[100][100],ux,uy;
void dfs2(int q,int i){
	if(q==c+1){
		for(int i=1;i<=n;i++){
			if(f1[i]==0)continue; 
			++ux;uy=0;
			for(int j=1;j<=m;j++){
				if(f2[j]==0)continue;
				u[ux][++uy]=a[i][j];
			} 
		}
		int sum=0;
		for(int i=1;i<=ux;i++){
			for(int j=1;j<=uy-1;j++){
				sum+=abs(u[i][j]-u[i][j+1]);
			}
		}
		for(int i=1;i<=uy;i++){
			for(int j=1;j<=ux-1;j++){
				sum+=abs(u[j][i]-u[j+1][i]);
			}
		}
		ans=max(ans,sum);
		return; 
	}
	for(int j=i+1;j<=m;j++){
		if(f2[j]==0){
			f2[j]=1;
			dfs2(q+1,j);
			f2[j]=0;
		}
	}
} 
void dfs(int q,int i){
//	cout<<"-"<<ds<<endl;
	if(q==r+1){
		dfs2(1,0);
		return; 
	}
	for(int j=i+1;j<=n;j++){
		if(f1[j]==0){
			f1[j]=1;
			dfs(q+1,j);
			f1[j]=0;
		}
	}
} 
int main(){ 
	cin>>n>>m>>r>>c;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			max_sum=Max(abs(a[i][j]-a[i-1][j]),abs(a[i][j]-a[i+1][j]),abs(a[i][j]-a[i][j-1]),abs(a[i][j]-a[i][j+1]));
		}
	}
	dfs(1,0);
	cout<<ans;
}