ディレクトリ
序文
什么你说我这三天就搞了这么点东西?
其实是关于DP的各种方向都做了一些题,算是第一次搭建了一个较全面的DP知识网吧。
这篇博文其实是一篇备忘录。
プラグDP / DP輪郭
ボーエン:プラグDPの概要
[P5074]木を食べます
古典的な回路タイプ。
[P5056] [テンプレート]プラグDP
上記回路型であり、違いは単にループであるので、いわゆる左プラグ(1)及び右プラグ(2)の導入は、その唯一つのループを確保します。
スクロール+ハッシュ姿勢は非常にいいです。
[P4294] [WC2008]ツアー計画
ユニコムのブロックタイプ、コンセプトはプラグを一蹴している事実は、インチ
本質的に任意の二つのプラグ輪郭(ブロック)間の接続を維持し、実装はユニコムブロック上付き文字、番号の表記が最小である属するプラグ(ブロック)数です。
それだけで一つのブロックユニコムを確保するために、任意の時間はとても選挙はそれの合法性を判断することではないとき、プラグは独立したプラグインであることを許可することはできません。
【BZOJ2310] ParkII
パスを入力し、ソリューションの独立したプラグコネクタ(3)は、閉じた端部を導入する必要があります。
理論的には4 ^ 2 = 16例が、議論された9種類DeepinCの十分、及びショーピーク圧力ラインのスキルを示しました。(参照[トピックの概要]予備プラグDP)
【BZOJ 2331]フロア
このタイプは何ですか?"L" タイプ?古典的なモデルは非常に異なって見えると実際には、これは、おそらく実際の出会いプラグDPのタイトルバーです。下記に比べて、しかし、実際には非常にシンプル。
現在、移動しません書かれて......
[SCOI2012]ニャースターの侵略
[GDKOI 2016]地図で確認
形の圧力DP
[SDOI2009]学校のカフェテリアダイニング
DP素晴らしいタイトルは圧力のようなことを注目すべきです。
DPツリー
[Hnoi2014]世界樹
私の仮想ツリーは、より深い理解を持ってみましょう。
[Poi2014]ホテル
このタイトルは、それがあれば十分なアイドルもBZOJの強化版うち、長鎖の最適化Aスプリットに見ることができるということである優れた設計状態いかに重要かということを教えてくれる。
重量と凸最適化/半
:ボーエンは自分自身を忘れないように、リンクを残して半分WQSアルゴリズムについて、その詳細を証明します
ささいなこと
【Bzoj3437] P小牧場
それはまた、プッシュの動きが、コンバースの注目に値するのアイデアをプッシュしますが。
【HNOI2015] Layifengyin
役に立たない知識ではなく、全体の感じは非常に難しい問題で何をしているようです。
【TJOI2015]コンビナトリアル数学
貪欲アルゴリズムのシミュレーション費用流形状がありますか???