[abc]AtCoder Beginner Contest 236 D - Dance dfs

前言

传送门 :

思路

看完之后发现 肯定是暴力了 , 但是因为没有注意输入的$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;
	
}