一列（または円環）に並んだ $N$ 個の重みを、隣り合う $2$ つを合わせる（コストは重みの和）操作で $1$ つにするときの総コストの最小値を求める。