信息
- ID
- 172
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者
注意到 (a−b)+(c−d)=(a+c)−(b+d),这说明“折叠代价”是可以合并的。
考虑合并整个网格,设左上角、右下角区域的权值和为 A,B,左下角、右上角的权值和为 X,Y,则 A,B 已知,X,Y 未知。
考虑上面的结果,立刻得到
A+X−Y−B=D1,
A+Y−X−B=D2,
移项有
X-Y=D_1+(B-A),\tag{1}
Y-X=D_2+(B-A),\tag2
考虑计算出上面 (1) (2) 两式右边的结果,判断是否互为相反数即可。
注意到可以随意构造权值,所以 X,Y 的任意值都是可以得到的,无需担心。
注意数据规模,需要开 long long。