yusuke
5/5/2020 - 10:30 AM

区間DP

更新式

dp[i][i+j] = min(update(dp[i][k], dp[k+1][i+j]) for i<=k<=i+j)