【BZOJ 2321】[BeiJing2011集训]星器 脑洞

首先证明不同列行之间要保证有解也是可以看成一起移动的，

然后设p(x,y),q(a,b)势能为x*x+y*y+a*a+b*b   1

两点向中间移动一格 p(x,y+1) q(a,b-1)

新势能x*x+y*y+2*y+1+a*a+b*b-2*b+1  2

2,1相减为2*y+1-2*b+1=2*(y-b+1)恰好是两点移动的价值

可是，第一次做的话想得出来个毛线啊。。。。。再怎么也是往dp想好不好，还最大值。。其实是定值。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#define LL long long
using namespace std;
int n,m;
long long x,y;

int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int a,j=1;j<=m;j++){
			scanf("%d",&a);
			x+=(LL)a*((i*i)+(j*j));
		}
	}
	for(int i=1;i<=n;i++){
		for(int a,j=1;j<=m;j++){
			scanf("%d",&a);
			y+=(LL)a*((i*i)+(j*j));
		}
	}
	printf("%lld",x-y>>1);
	return 0;
}