1 条题解

  • 0
    @ 2026-11-15 19:21:47

    题目分析

    注意到 (a−b)+(c−d)=(a+c)−(b+d)(a-b)+(c-d)=(a+c)-(b+d),这说明“折叠代价”是可以合并的。

    考虑合并整个网格,设左上角、右下角区域的权值和为 A,BA,B,左下角、右上角的权值和为 X,YX,Y,则 A,BA,B 已知,X,YX,Y 未知。

    考虑上面的结果,立刻得到

    A+X−Y−B=D1, A+X-Y-B=D_1,

    A+Y−X−B=D2, A+Y-X-B=D_2,

    移项有

    X-Y=D_1+(B-A),\tag{1}

    Y-X=D_2+(B-A),\tag2

    考虑计算出上面 (1) (2) 两式右边的结果,判断是否互为相反数即可。

    注意到可以随意构造权值,所以 X,YX,Y 的任意值都是可以得到的,无需担心。

    注意数据规模,需要开 long long。

    • 1

    信息

    ID
    172
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者