事前にスライムの大きさの累積和を求めておく $ dp[l][r] でちょうど区間$ [l,r) をひとまとめにするのにかかるコストとする $ dp[l][r] = \min(dp[l][i] + dp[i][r]) + [l,r)のスライムの大きさの和 になるので再帰的にこれを求められる $ l + 1 = rの時、区間が1ということは最初から1つになっているのでコストは0 この…