問題 提出解答 解法 問題 atcoder.jp 提出解答 atcoder.jp 解法 座標平面上の点 を とする. 動的計画法で解く. に対して, で, 問題を へ制限したときの距離の総和の最小値とする. このとき, 最終解答は になる. ベースケースは のときで, このとき, 経由すべ…