ポジティブなソリューション：範囲の$のDP $
レポートの問題解決：
まず、見つかったバイナリ検索ツリーの定義によれば、データは、決定された先行順ツリーが変更された、唯一の変化は、接合部の深さを変えることにより、重みを変更することです。
本明細書において、すべて、離散オフは、次に$ソートデータを表す{wはI、J、} $ F_を設定し、この間隔を形成するの$ [I、J] $ツリーを決定することは明らかであり、意味のない重みを発見重量ポイント最小コストの$ wは$ \ GEQです。
[私はJ、この作品は二種類に転送し、ツリーのルートである$で$ K \を列挙考えてみましょう。
最初は$ val_k $を変化させない、この場合は$、直接$ F_ {I、J、W} =のF_ {I、K-1、w_k} + F_ {K + 1、wは$ val_k \ GEQを必要としますJ、w_k} + sum_ {I、J} $
第二は、$ val_kする$ $ Wが$を変更することで、F_ {I、J、W} =のF_ {I、K-1、W} + F_が$ {K + 1、W J、} + K + sum_ {I、J} $
言うことを忘れているように見える嘆きは何$和訪問アウン$ QwQ $の$ [L、R] $周波数上の$ $ QwQ $、$合計$である。深さの$ \時間を入れて、簡単なアクセス頻度の変化にこれを$表現。まだ非常によく理解して$のQwQ $を説明していません
$ Overrrrr $