【线性基】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 ·
435 阅读 ·
0 评论