この質問は、私は長い時間前にやったが、出てきた後、（作品内の圧力DPのように）捨てたくありませんでした、今日は再びそれを繰り返す高齢者を思い付く、最終的に我々はいくつかのアイデアを持っていました。
暴力が考えることは困難であると言って、どのような暴力のアイデアについて話しています。DP [I] [j]を[S]は、ツリー内の数字はサブツリー点I、I、S Iに対応する元画像のjはサブツリーの状態で点はsの範囲内で対応するピクチャが含まれている設定プログラムの数。
そして、式について書きます。
$ dpの[I] [J] [S] = \合計\ limits_t ^ {T | S = \ファイ} \合計\ limits_ {V、V \ sのnotin} ^ {E（J、V）} \合計\ limits_t DP [T] [V] [t]は$ ^ {{息子[I]}内のt \}
これは、補列挙S jとvが接続されている息子にI Tの転送、
時間の複雑さは（3 ^ NN ^ 2）$爆破する$ Oです。
補体の複雑さについて$ ^ 3のn $ことを証明することです。