题目很简单的看一下吧求求了

这题

1. 题解暴搜的思路是每个元素都有在 $A$ 和在 $B$ 和都不在三种状态，然后 $O(3^n)$ 搜。而我是先 $O(2^n)$ 枚举出子集，然后再在子集中 $O(2^{|S|})$ 暴搜出划分方案，那么这种做法的复杂度是多少呢？

2. 我感觉我这种分步骤暴搜的方法是比题解慢很多的，但是用了这个之后加一个 bitset 却很快 （我 200ms ，题解普遍 1000ms） 这又是为什么？