To xor or not to xor SGU - 275 线性基
传送门:点击打开链接
题意:给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。
分析:线性基模板题。
线性基任选一些数异或出来的值域和原集合任选一些数异或出来的值域是一样的,但只有30到60位,相当于原来集合的浓缩版。线性基中的每一个数都是原集合中某些数异或出来的结果,利用线性基我们可以方便的求解一些异或值最大问题和一些变形。
考虑求线性基,我们遍历整个原集合,加入...
原创
2018-05-16 21:15:24 ·
191 阅读 ·
0 评论