Codeforces Round #580 (Div. 2) C. Almost Equal （找规律）

题目链接：https://codeforces.com/contest/1206/problem/C

反思：比赛时一直想画图找到规律。（明明就不会找规律） ， 本着做出题才是第一位的想法就应该打表的。

找规律代码：可以用STL或者dfs生成全排列，这里使用的dfs：

参数t是环的长度：2*n , 不过也只是能跑出n = 5 时的情况：1 4 5 8 9 2 3 6 7 10

和题目中n = 3的情况：1 4 5 2 3 6 对比即可找到规律。还有就是n 为偶数时无解。似乎可以用反证法证明，水平可能不够就不证了。。

找规律代码：

void dfs(int t) {
	if(t == n) {
		int cnt = 0;
		bool flag = 0;
		int mmin = 99999999 , mmax = 0; 
		for(int i = 0 ; i < n ; i++) {
			int tmp = 0;
			for(int j = 0 ; j < n/2 ; j++) {
				tmp += a[(i+j)%n];
			}
			if(!cnt)cnt = tmp;
			mmin = min(tmp,mmin); mmax = max(tmp,mmax);
			if(abs(mmax - mmin) > 1) {
				flag = 1;
				break;
			}
		}
		if(!flag) {
			ext = 1;
			return;
		}
	}
	
	for(int i = 1; i <= n; i++) {
		if(!vis[i]) {
			vis[i] = 1;
			a[t] = i;
			dfs(t+1);
			if(ext)return;
			vis[i] = 0;
		}
	}
}
           

题目的代码：

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + 5;

int main() {
	ios::sync_with_stdio(0);
	int n;
	cin >> n;
	if(n % 2 == 0)cout << "NO\n";
	else {
		cout << "YES\n";
		for(int i = 1 ; i <= n ; i++) {
			if(i > 1) cout << " ";
			if(i % 2)cout << 2 * i - 1;
			else cout << 2 * i;
		}
		for(int i = 1 ; i <= n ; i++) {
			cout << " ";
			if(i % 2)cout << 2 * i;
			else cout << 2 * i - 1;
		}
	}
	return 0;
}