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