sdutstudent的博客

题意：给一个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}。