AtCoder AtCoder400点 水色diff ABC-D DP グリッド上のDP 二次元グリッド 解空間:O(N^2)通りの選択肢 始点と終点がともに動く経路を走査する マンハッタン距離 最小コスト テク:reverse/rotateしてもう一回やる 場合分け テク:2点や2区間の配置関係を考える ある量を固定して考える 条件の言い換え 最適化問題