【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 longusing 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;}