連続爆発する前に、あまりにも多くの考え
質問を読ん前に20分：T1は考え、良い戦いDP暴力、見当がつかないT2、わずか20分のn == 3インデックス列挙、T3プリアンブル先行順を見て、ノーアイデアを探す必要はありませんインクルード
zzyyながらT1はまず、テーブルを襲った後、質問の意味を満たすために交換を継続しようと偽の法則を発見し、それが出てくる見て一番下に到達するために引き続き、2時間の合計を書いた、遅すぎる、主にポイントを部分に正の解側として考えギャングスターのみ30分
そこ1h20min、T2、交互に考えて何も考えていないT3、
T2は、大量のサンプルを開いて、ソート出力の性質を発見していなかった発行文書から開始するように注意を払う、それはランダムなデータでない場合、法律を持っている可能性があります
20ポイント,,,第三の検査、第三カタロニア語T3はそれを見ていません。そして、カタロニア語、あまりにもテストするだけでなく、プルスタック順序に関連付けられていますか？
T1「問題の性質。」
最終的間隔逆CNT、最終的に下降キューラス昇順の吐出ヘッドの数は、逆を構成するセルの長さ+インターラス<B部（0/1）+ CNT番号を満たす：によって構成される演奏テーブルは（辞書小さい）ことがわかっ
例えば：= N-10、A = 5、Bの= 3：1 2 4 3。 7 6 5。 10. 8. 9
T2「問題の性質。」
大量のサンプルによると入手できます。
まず、大規模に小さい、現在a_iを/ 2> sum_ {I-1} [sum_ {I-1}、a_iを】間隔をカバーすることができません
証明：
合計では、[合計/ 2.sum]の数字は素晴らしい数となっています
各項目に参加する大規模の小さな考えてみましょう：
次いで、1区間[和/ 2、和]、
現在a_iを= * 2和し、[和* 3 / 2,3sum]に展開し、のみ選択a_iを[和、2 *の和]をカバーします
すなわち、隙間がないことを保証するために、あります
場合a_iをより多く、即ち、ボイドが明らかであろう[sum_i + 1、a_iを/ 2]に関わらず、元のI-1は、一つの行の合計から選択又はa_iをされていません
T3「DP」
F [i] [j]の定義は、私をルートとするサブツリーにプログラムjの数の大きさであります
制限事項は、唯一の2つの場合に見つけることができます
<bについて前文と、
行の数字ので配列Bの後、次いでだけ左サブツリーB要求し、左サブツリーのサイズ必ずしも> =満たす全ての条件変化の最大{BA}もし
B前、次いでBが左サブツリー、可能右サブツリーにない場合、LCAは、他の側にある、次に左サブツリーのサイズ必ずしも<分間{BA}
すべての制限のうち前処理
そして、はO（n ^ 3）を順次列挙ノード番号i、サブツリーJ、K、および左サブツリーの大きさのサイズ
$$ F [I] [J] = \和[I + K + 1] F [I + 1] [K] * [JK-1] F $$
いかなるサブツリーの大きさが1ではない[I] [1] 1を初期化することができないF、のであってもよいことに留意されたいです