大luogu1373エスケープの小さいA及びUIM：それDP暴力が参照される（dp_ {I、J、\ P、Q、0/1} \） 内の電流を表す\（（I、J）\） 、第二/第一の個別デジタルアナログ\（Kの+。1 \） 、および個々のプログラムの第一/第二の数の現在のターン。統計的な検討事項の最適化、そして解答\（P = Q \）あなたが保存直接振り込ま二次元の違いを置くことができるプログラムの数の両方の時間\（O（NMK）\）
luogu1220は消灯：お互いが連続でなければならない、と人は覚えて、その後、区間の両端に立たなければならないすべてのノートをオフに\（dp_ {I、J、 0/1} \） の間隔がオフになっている表し\（[I、J] \ ） ランプ、左端/右端の最小コストを立って、前処理は、総時間、各セクションのすべてのランプを除去毎秒外側をとる\（O（N ^ 2）\）
luogu1156スパムトラップ：覚えて\（dp_ {I、Jを} \） 表現の前に\（私は\）現在のパイル高さへのごみの、\（j個\）現在の束を食べている検討して、それを転送したり、血液の最大量を見つけるために、回答を解く、積み上げ\（{I、M} dp_ \） 時間の値を有する\（iは\）最小、そうでなければ\（dp_ {I、J} \） +セクション\を（iは\）ごみの出現の最大時間
luogu1273ケーブルネットワーク：木ナップザック問題テンプレート、陽性と見られ、ユーザーの支出、負の直接コストのバックパックとみなさそれぞれの側、時間がある\（O（N ^ 2）\）がある場合（ログはそれを覚えていないとして、とにかく、2500年）が右側に生きることができます
luogu1169 [ZJOI2007]基板製造：ぶら下げライン方式のテンプレートのタイトルが、あなたも単調、時間の複雑さを積み重ねる書くことができます\（O（nm）を\）
luogu2577 [ZJOI2005]昼食：比較は類似のバックパックの設計条件、続いて、我々は最初の前面に長さを考慮して明らか貪欲食事であり、表記（dp_ {I、J} \ ）\ 前者が表す\（Iを\）個人が最初のグループDafan時間場所、完了しました\（J \）最小食事の時間は、まだグループが転送されている現在の人々を列挙します
luogu2051は[AHOI2009]中国のチェス：問題は、各行に相当し、各列はいくつかのプログラムを超えない2つの銃を置いて、私たちが日常的に応じて行に移動し、アカウントに列の条件を取るために、私たちが書く\（dp_ {I、J 、K} \）前方を表す\（Iは\）の行を、\は（J \）記載されている\（1 \）とガン\（K \）ガンの数2の実施形態を示しています、の転送アカウント\を（ I）が\二枚0/1/2列の時間でそれを分割行0/1/2が銃を入れ、それぞれの場合にも存在する\（O（NM ^ 2） ）\