洛谷 - P3812
本文最後更新於:2025年8月2日 凌晨
洛谷 - P3812
# Author : ysh
# 2025/08/01 Fri 23:50:33
# https://www.luogu.com.cn/problem/P3812
n = int(input())
f = [int(i) for i in input().split()]
R = 61
mark = [0 for _ in range(R)]
for i in f:
for j in range(R - 1, -1, -1):
if i == 0:
break
if not (i & (1 << j)):
continue
if mark[j] == 0:
mark[j] = i
break
else:
i ^= mark[j]
ans = 0
for i in range(R - 1, -1, -1):
if ans & (1 << i):
continue
ans = max(ans, ans ^ mark[i])
print(ans)
洛谷 - P3812
http://mysh212.github.io/algosolution/luogu-P3812.py/