noip2018練習の概要

序文

8から午後5時までに書かれた午前中にD1とD2T1を書いた、と私は去年同じ効率試験について感じる
私は、これはああ行うためのソリューションです知っています!、私は大失敗を感じるだろう。


1日目

T1

明らかに他の人に聞いて、長い時間、またはかろうじてカード最後のn ^ 2は、正のソリューションについて話したと同じように
、[I]> [I場合は、[i]を読んで、直接貪欲 -1] 一緒に答えを置きます[I] -a [I- 1]、 それ以外の場合は実証明確に動作していません

コード


T2

T2は現在、非常に簡単に感じる、そしてどのように役立つの通貨を考慮することは
、それは同様の思考の基は、直することができ考慮して、自国通貨よりも小さくすることはできません場合に限り、
完全に実行するバックパックのように、行の順番。

コード


T3

T3は、朝のほとんどを書いた
最小最大は最初の半分、それを考えて見て
、私はDPが凝視したい、DPや貪欲を検討
DPを設定し、[X] [i]の[ j]がXにサブ樹木の根です、私は合法的な記事ですが、最長ルートjの鎖長にハングアップし
、その後、それは貪欲、私が一番好きな選択貪欲のような、非常に奇妙な感覚を転送し
、サブツリーの最大数以内に正当なチェーンを保護するために、各サブツリーのために最長ルートの鎖長に掛け
図の菊と同様サブセクションマルチセットと、それを行います

PS:セットを使用するように設定LOWER_BOUNDが付属して、またはTを飛ぶだろう、長い時間のための理由はこの曲

コード


2日目

T1

昨年nlognます、今日は可能、としません
したい良い思考の混乱、より複雑な多くのことを感じて
見ることのn ^ 2は、その上に貪欲のようなオーバーなので、直接そのエッジオフ列挙して、木のようであってもよく、

コード


おすすめ

転載: www.cnblogs.com/lzqlalala/p/11768515.html