首页 > Exclusive OR
头像 linbinwu
发表于 2020-07-16 16:56:09
Exclusive OR 题意 个数, 求从中取出个数的最大异或和,输出的答案 题解 FWT:这是一个卷积的形式,只不过平常的卷积运算符是我们用记录中是否出现那么代表的含义就是 选取两个数的异或值为的种数 同理,代表的含义为 在选取了个数能得到的异或和数中选取一个,在初始数字中选取一个, 使得 展开全文