質問の非常に簡単に比較
以下のような圧力DP：私は、トピックの核となるアイデアについてお話しましょう
のは、問題のリングに対処しましょう。
私たちは、とき最も幸せにどのように多くの子供たち[J] [S]は、動物とj [J、J + 5の到着を表します）5つの、動物の状態をDPを設定します。
、sは0〜31の整数であり、sは下バイナリ表す状態0が選択されていないことを示す[J、J + 5）5匹の動物、1が選択される基であり、特別な注意、[J、J + 5）がSに対応します右から左へと各図の、例えばS = 18、10010として表され、すなわち、状態jに+ 4 jは0、1、0、0、1バイナリです。
使用可能な状態遷移式：DP [J] [S] =分（DP [J-1] [（S＆15）<< 1]、DP [J-1] [（S＆15）<< 1 | 1]）+ NUM [J] [S]。
説明：バイナリ15は01111であり、（S＆15）、すなわち数4前の[状態j、J + 5）を取ります。次いで<< 1が表す [J-1、J + 4 ） 行の[S]分、プラスNUM [j]をとり、0又は1ビットで列挙状態j-1、4つの状態をインクルード
NUM [J] [S]配列、その意味のうち、前処理されます。
jは、子供のJ + 5）ナンバー[これらの動物の幸せな状態がsです。
まだ少し無知な？図ビューと連動して上記の説明の下、右：
/ * 現在J = 3、S = 18（ 10010）、S＆5 = 2（0010） 動物：12345678910 インデックス：J-1、JとJ + 1 + 3 J + J + 2 J 。4 Sの状態：0 1 0 0 1 （S＆5）である：0 1 0 0 （S＆5）>> 1つの状態：0 0 1 0 0 （S＆5）。>> 1 | 1ステータス：10100 * /