O1またはT1で、それは式のうちのだと思った、私はDPを期待していませんでした
T2 痛い教訓:
多次元の比較は、各次元を比較しなければなりません
最初のショットドットを取るために、
一旦試験紙の上に、同じ治療minの場合を考え、その後のデータは非常に低い1E9であり、このエラーのシュート確率を撮影させます
T1 "バックパックDP"
F [i] [j]の定義は、プログラム番号jと、考慮されるi番目のビットを表します
$$ F [I] [J] = \和^ {K <= LIM} _ {K = 0}、F [I-1] [JK] + C(N、K)^ {(MI)/ N + 1 } $$
その後、いくつかのプリアウトログC
[T2]モノトーンスタック
自然:
I LIM左向きのポイントiの第1の高さよりも大きくなるように
その後、kは最小の[LIM + 1、i]がなければなりません
パンチセグメントツリーを考えて、複数のログは、テストTになります
したがって、O(N)の順方向電流i、iはリムを維持するために最小の間のたびに、POP最小点iがオフ最小値を更新することができるされたときに単調に、スタックと私
T3 [ロールバック]のMoチーム