100 #loj113. G61G64*【线性基】最大异或和
G61G64*【线性基】最大异或和
[AdditionalFile113.zip](file://AdditionalFile113.zip?type=additional_file)
【题意】
给 个数 ,从中任选若干个,使得所选的数的异或和最大。
【输入格式】
第一行一个数 ()。
下来 个数 ()。
【输出格式】
一行一个整数,即异或和最大值。
3
5 2 8
15
[AdditionalFile113.zip](file://AdditionalFile113.zip?type=additional_file)
给 n 个数 ai,从中任选若干个,使得所选的数的异或和最大。
第一行一个数 n(1≤n≤105)。
下来 n 个数 ai(0≤ai<264)。
一行一个整数,即异或和最大值。
3
5 2 8
15