题目链接 简要题意:给定一个集合,求集合里面每一个子集的 MEX。 这里定义一个集合的 MEX 为这个集合最小的没有出现的数 考虑一个数作为 MEX 在几个子集里面出现,首先它能成为 MEX 需要小于它的自然数都至少出现一个,也就是它必须小于等于给定的集合的 MEX。 枚举每一个 MEX,记录每个可能称为 MEX 的数 的出现次数 ,那么对与小于当前 MEX 的数先减去必须选的那一个数,然后乘法原理乘起来子集个数,再乘上大于当前 MEX 的数的子集个数就是当前 MEX 的出现次数,枚举到的每一个 MEX 贡献的答案加起来即可。 时间复杂度 ,枚举 MEX ,其中有个快速幂的 。 //Co...