https://scratch.mit.edu/discuss/post/3397784/ テストケースは https://scratch.mit.edu/projects/279181112
DP->復元 dp[i]=inputのi番目までの分割数の最小値
