問題 解法 解答 問題 beta.atcoder.jp 解法 「dp(i, j) := 左端から i 個までを切った後のピースの長さが j 以上になるようにうまく切った時の答え」で DP を立てる．DP の漸化式は， dp(i, j) = min( max( dp(k, j), (区間 (k + 1) ~ i の長さ) - j ) ) と…