問題 1～Nの番号が書かれた箱が1列に並べてあり、各箱の重さは整数A_iで与えられる。 この箱を一つずつ取り除いていくことを考える。 ある箱を取り除くときのコストは、その両隣に連続している箱の重さの総和になる。 取り除き方はN!通り考えられるが、その…