题目背景
在这世上有一乡一林一竹亭,也有一主一仆一仇敌。
有人曾经想拍下他们的身影,却被可爱的兔子迷惑了心神。
那些迷途中的人啊,终究会消失在不灭的永夜中……
题目描述
蓬莱山 辉夜(Kaguya)手里有一堆数字。
辉夜手里有 n 个非负整数,由于辉夜去打 Gal Game 去了,她希望智慧的你来帮忙。
你需要将这些数分成若干组,满足 nn 个数中的每一个数都恰好被分到了一个组中,且每一组至少包含一个数。
定义一组数的权值为该组内所有数的异或和。请求出一种分组方案,使得分出的所有组数的权值之和最小,输出权值之和的最小值。
输入格式
输入的第一行包含一个正整数 n,表示给定的非负整数的数量。
接下来一行包含 n 个非负整数
输出格式
输出一行一个整数表示答案。
玄学题目,全部分成一组,直接输出答案
a^b<=a+b
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
const int N=1e6;
int main(){
int n,ans;
cin>>n>>ans;
for(int i=2,x;i<=n;i++){
scanf("%d",&x);
ans^=x;
}
cout<<ans<<endl;
}