前言
思路
看完之后发现 肯定是暴力了 , 但是因为没有注意输入的 i , j i,j i,j
啊 太简单了不讲了
Mycode
const int N = 21;
int a[N][N],n;
ll ans = -0x3f3f3f3f3f;
bool st[N];
void dfs(int u,ll val){
if(u > 2*n ){
ans = max(ans,val);
return;
}
if(st[u]){
dfs(u+1,val);
return;
}
for(int j = u + 1;j<= 2*n ;j++){
if(!st[j]){
st[j] = true;
dfs(u+1,val^a[u][j]);
st[j] = false;
}
}
}
void solve()
{
cin>>n;
for(int i=1;i < 2*n ; i++){
for(int j = i+1 ;j<= 2*n ;j ++){
cin>>a[i][j];
}
}
dfs(1,0);
cout<<ans<<endl;
}