2021-07-17 ABC210 D - National Railway ABC 典型 式変形 競技プログラミング 解説 問題はこちら 問題概要 解説 提出プログラム 感想 問題概要行列のグリッド上の異なるマスを選ぶ,の最小値を求めよ.解説式の中に絶対値があって面倒なのでと決めることで絶対値を外す.グリッド全体を反転させれば他の場合も表せるので,の場合で求められればいい.各での最小を求める.この式を変形すると,となるのでの2次元の累積minを求めながら計算すれば各マスで求められる.全体の計算量は提出プログラムhttps://atcoder.jp/contests/abc210/submissions/24331401感想