2

これは、与えられたものからの看板の削除の複製です、私はこの質問（および他の人）への答えを注意深く読みました、しかし私はまだそれの周りに私を包むことができませんか？彼の答えでsoulcheckはどういう意味ですか？

コードは必要ありません。アルゴリズムを平易な英語で説明したいだけです。例が提供されれば、私はそれを大いに感謝します。

4

1 に答える 1

0

彼は、P[n,k] 配列を作成することを提案しています。ここで、P[i,j] は、ビルボード 1..i (必要に応じて一部を削除) から取得できる最大値 (利益) を格納します。右側に丁度 j 個の連続したビルボードがあるようにします。

編集:ちなみに、このソリューションは問題の要件を満たしていません (N <= 10^5)

于 2012-08-16T08:49:03.253 に答える