羅区$ P3959 \ [NOIp2017] $トレジャーのような圧力$ DP $

ポジティブなソリューション:$ DP $様圧力

レポートの問題解決:

ポータル$ QwQ $

$ 8102 $、彼が質問に従事したいと考え、今年は,,, $ 9102 $のGQLの$は最終的に、この質問の$ KK $を始めました$

それは重大な状態にのみ点の現在選択されたセットと深さに設定$のF_ {I、J} $を発見した点状態の$ J $のセットから選択された現在の深さの$ $のIを表します。

その後に$ S $サブセット、$コスト$に$ S \ XOR \ S_0 $に$ F_ {I、S} =分(F_ {I-1、S_0} +コスト)$、$ S_0 $に移しすべてのポイントと$ S_0でも$ I $の側面を掛け$。

これが唯一の明確なので明らかに。?ダウンを正確さと、それが見えますが、実際には$ QwQ $の何の問題ポットがないので、そこに特定のポイントに制限はありませんとの事の最初の$のi $層側に接続され、それを言いますあなただけのコメントエリアに聞いて理解していない場合、私はまだ,,, $うーん$明確ではない$ 484 $を入れて、より悪いにつながるが、このような状況では適切に影響されないので、他の転移に転送し、しなければならない(と$のKK $を横たわっています。

その後、$ QwQQQQQを終えました。$

おすすめ

転載: www.cnblogs.com/lqsukida/p/11623623.html