cf：D. Magical Array【数学直觉 + 前缀和的和】

分析

nonspecial的一个把1前挪一个单位，一个把1后挪一个单位
special的一个把1前挪一个单位，一个把1后挪2个单位
怎么区分special？
很明显第一个nonspecial的前缀和的和会抵消，保持原样
本来前挪1会导致变大1，但后挪1又会变小1
然而后挪2会导致变小2，所以special的前缀和的和会比其他的小
并且差就是移动的个数

ac code

import sys
from itertools import accumulate
from collections import Counter
input = sys.stdin.readline

for _ in range(int(input())):
    n, m = list(map(int, input().split()))
    c = [[0] * m for _ in range(n)]
    for i in range(n):
        c[i] = list(map(int, input().split()))
    preSum = [[0] * m for _ in range(n)]
    for i in range(n):
        preSum[i] = list(accumulate(c[i]))
    preSumSum = [0] * n
    for i in range(n):
        preSumSum[i] = sum(preSum[i])
    c = Counter(preSumSum)
    row, special, nonspecial = -1, -1, -1
    for i in range(n):
        if special != -1 and nonspecial != -1:
            break
        if c[preSumSum[i]] == 1:
            row = i + 1
            special = preSumSum[i]
        else:
            nonspecial = preSumSum[i]

    print(row, nonspecial - special)

总结

数学的直觉
怎么区分？这里挪动1个改变的只有前缀和看得出来
对称的往往抵消
不对称的会露出马脚
我们就把它逮住
前缀和的和