>>403
dp[l][r] [0,N]から区間を[l,r]まで狭めた時の最適解
で定義するんだろ
俺には正当性がわからん