洛谷 - P3812

本文最後更新於:2025年8月2日 凌晨

洛谷 - P3812

luogu-P3812.py

# 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/
作者
ysh
發布於
2025年8月1日
更新於
2025年8月2日
許可協議