【BZOJ 2321】[BeiJing2011集训]星器 脑洞
2017-01-06 20:55
232 查看
首先证明不同列行之间要保证有解也是可以看成一起移动的,
然后设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想好不好,还最大值。。其实是定值。。。
然后设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; }
相关文章推荐
- BZOJ 2321: [BeiJing2011集训]星器 脑洞
- bzoj 2321: [BeiJing2011集训]星器 乱搞
- BZOJ2321 [BeiJing2011集训]星器 能量守恒定律
- BZOJ 2321 BeiJing2011集训 星器
- bzoj2321: [BeiJing2011集训]星器
- 【BZOJ 2321】 [BeiJing2011集训]星器
- bzoj2321[BeiJing2011集训]星器
- 【BZOJ】2321: [BeiJing2011集训]星器(数学+特殊的技巧)
- BZOJ 2321: [BeiJing2011集训]星器
- Bzoj2321 [BeiJing2011集训]星器
- BZOJ2321 [BeiJing2011集训]星器
- [BZOJ2321][BeiJing2011集训]星器(结论???。。。)
- BZOJ 2321 [BeiJing2011集训] 星器
- BZOJ2321 [BeiJing2011集训]星器 能量守恒定律
- 2321: [BeiJing2011集训]星器
- 2321: [BeiJing2011集训]星器
- 2321: [BeiJing2011集训]星器
- BZOJ2321: [BeiJing2011集训]星器
- BZOJ2458: [BeiJing2011]最小三角形
- BZOJ2457 BeiJing2011 双端队列