インターバルトレーニングのトピックDP
1.Equal合計パーティション
？さて、この事、\（2 ^ N- \）への書き込み
\ [\ \]
\ [\ \]
2. あなたは一つです
フィール・インテリジェンスは、一時停止または殴られます
\（DP [I] [J ]は\） 、空のスタックの現在、前記\が（私は\）する（J \）\最小コストをポップされ、この期間
どうやら範囲を検索します（スライ）DP（ISO）それを転送する方法を、見て？（それを考えるために推奨）
以下のための\（DP [I] [J] \）このため、\は、（iは\）最初のスタックにプッシュされなければならないので、我々はそれが時間ポップ列挙でき\（k個の\）を、次いで、合計寄与があります
\ [DP [I + 1] [K] +（KI）* [I] +和[K + 1..j] \ CDOT（KI + 1）\]
その最初のアウトスタック\（私は+ 1 ... k個\ ） 貢献し、自身の貢献+ I + \（K + 1..j \）この期間の寄与が遅れ、彼らがして、K-I + 1（\ \）ビットの寄与が発生します
rep(i,1,n) rep(j,i+1,n) dp[i][j]=1e9;
rep(i,1,n) dp[i][i]=a[i];
drep(i,n,1)
rep(j,i,n)
rep(k,i,j)
dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[k+1][j]+(k-i)*a[i]+(k-i+1)*(s[j]-s[k]));