$ Bzoj2560 $ビーズの包含と除外の文字列+ $ DP $

ポジティブソリューション：+ $ DP $包含と除外

レポートの問題解決：

ポータル$ QwQ $

$ウム$非常に簡潔かつ抽象的な理解するのはまだ少し難しいの対象ものの,,,私はほとんど、$ N $点があると言う点と点$のi $の$ jのの$の間に$ A_ {私は、jがあります} $ストリップが自由端に接続することができ、プログラムの多くの種類の連結グラフに接続することができる方法を尋ね

明らかに包含排除聖歌を検討？$私は$一緒に合法的なプログラムに中国聯通の視点を表現$のf_i $状態を設定し、$ g_i $私はポイントを$ $、すべてのプログラムにもカジュアルな側面を状態を表現

どうやら$ g_i $前処理は$ \ prod_ {U、V \私に} A_ {U、V}そして、$。$のf_i $は$ g_i $違法の数を引い等しいを等しい？アウトを開始することができます。不正な番号を明らかに列挙されたサブセット$ {I} '$、$ \和Fに等しい_ {{I}'} \ CDOT G_ {I- {I}「} $を考えます。

しかし、これはまだポットを持っている、それが正当なプログラムが含まれているユニコムブロック回列挙されますではありません。それが漏れないようにするために、それは比較の唯一のブロックサイズ片ユニコム指定された点であることが最大を列挙するのが一般的である、明らかです/ユニコムブロックサイズの最小点、インペリアル$ {I} $は、最大/最小ポイントを含みます

そして、終了$ QwQ $

$以上$