EDPC N - Slimes (100)
事前にスライムの大きさの累積和を求めておく
$ dp[l][r] でちょうど区間$ [l,r) をひとまとめにするのにかかるコストとする
$ dp[l][r] = \min(dp[l][i] + dp[i][r]) + [l,r)のスライムの大きさの和 になるので再帰的にこれを求められる
$ l + 1 = rの時、区間が1ということは最初から1つになっているのでコストは0
このままだと呼び出し回数が指数関数的に増えるのでdpの値をメモすることで$ O(N^2)の計算回数で済む