一番上の行で一番値が小さい列についてBを0とする すると、全てのBの値とその行のAの値が差分から出せる 今度は最初の列について$ C_{i,j} = A_i + B_jになるようにAに値を入れる 全ての成分で条件を満たしているか確認 全ての成分での確認がボトルネックで$ O(N^2) 問題: https://atcoder.jp/contests/arc115/tasks/arc11…