[南宁ACM-ICPC]Frequent Subsets Problem

题意：给一个n，对应的全集为U = {1, 2, 3, …, n}，再给出一个浮点数a。下面给出M个U的子集。问这M个集合的子集中出现次数超过n * a的集合的数量有多少。

---

分析：
一道特别简单的状压…比赛看着600多人A出来我们A不出来，，很心塞…
怎么状压呢？因为n最大为20，可以用n位二进制的数来表示任意一个全集U的子集，最大的数2^20 - 1对应的状态为{1, 2, 3, …, 20}。
对于一个子集，假如其状态为x，然后给出的M个子集的对应的状态为y，如果x & y == x，那么x就为y的一个子集
所以我们可以枚举1 - 2^n所有的数，对应全集U的所有子集，看每个子集在这M个子集出现的次数，超过n * a的就cnt++，最后的cnt就是最后的答案了。