[abc]AtCoder Beginner Contest 236 D - Dance dfs

前言

传送门 :

思路

看完之后发现 肯定是暴力了 , 但是因为没有注意输入的 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>n;
	for(int i=1;i a[i][j];
		}
	}
	dfs(1,0);  
	cout