ICPC 沈阳M - United in Stormwind SOSDP+FWT+容斥
题意:题意是真的难懂,求题目集(0~1<<m)中满足>=k对不同的试卷,两张试卷不同当且仅当至少存在一位不同,而且该位在题目集里。 n<=2e5 m<=20思路:我们可以把a和b当做0和1处理,我们可以先求出i xor j =ki ~xor~ j~=ki xor j =k的对数,为什么处理呢?因为对于任意某个位置为1