#Algo1009. 【模板】线性基

    ID: 195 远端评测题 1000ms 250MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法基础贪心数学线性基luogu模板进制

【模板】线性基

题目背景

这是一道模板题。

题目描述

给定 nn 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。

输入格式

第一行一个数 nn,表示元素个数

接下来一行 nn 个数

输出格式

仅一行,表示答案。

2
1 1
1

提示

1n50,0Si<250 1 \leq n \leq 50, 0 \leq S_i < 2 ^ {50}