ABC199 E Permutation

$ dp_S := とっている数の集合が$ Sであるような場合の数としてDPをしていく. 遷移はある数$ xを全探索し, それについて, $ Sに含まれていなく, かつ集合に追加した際に条件を満たす場合に, $ dp_{S | 2^x} = dp_{S | 2^x} + dp_Sとすればよい. 計算量は$ O(2^NN)となり, これは十分高速である.

実装例: https://atcoder.jp/contests/abc199/submissions/22013916