SOS DP

设$ ANS = \和\ limits_ {\キャップB = \ varnothing} F（A）G（B）$

直接列挙サブセット暴力の$ O（3 ^ N）$、最初の前処理技術が$ hである（S）= \和\ limits_ {T \ subseteqのS} G（T）$

然后$ ANS = \和の\ limits_ {S \ subseteq 2 ^ {U}} F（S）G（2 ^ {U} \バックスラッシュS）$

このような複雑さは$（N2 ^ n）のO $です