獅子座じゃない人のブログ

atcoder.jp 問題の要約 2次元平面上に自分の家と順番に行かなければならない個の家があり、自分の家を介さずに連続で行ける家は個までである。このとき、自分の家を出て時々家に戻りつつ個の家に順番に行った後に家に戻るまでの最短距離を求めよ。 解法 家に順番に行きながら、DPテーブルの値を書き換えていくことを考える…