【线性基】SRM557 D1L3 XorAndSum
题意:
给出N个数,每次操作可以任意选择两个数,将其中一个替换为两个数的Xor和,求最终所有数的和的最大值
分析:
线性基板题
先介绍一下线性基是什么玩意:
简单地说,对一个数集S,其线性基为一组数AiA_iAi,满足:
AiA_iAi在2进制下最高的1在第i位。
其中AiA_iAi中每个数都是S中一些数的Xor和。
显然,如果有一个完整的线性基(即从A1A_1A1~AxA_xAx中每...
原创
2018-11-06 17:29:01 ·
431 阅读 ·
0 评论