题目大意： 序列，题目会将元素一个一个告诉你，你在每一时刻可以交换两个不同位置的元素。求出一种方案，使得在每个奇数时刻序列都是回文序列。
分析： 自己想出了前一半，膜拜神犇代码差不多理解了另一半。 之内即可。 轮之后加入了两个数字分情况讨论。 ，如果这一堆与中间点数字相同，那么我们将这一堆的左边第二个与最右边的右边的那个数交换，，就可以满足要求，如果这一堆与中间点的数字不同，我们只需将中间点与堆左边第二个交换即可。这种情况下至多交换两次。 假如加入的是两个相同的数，那么中间点右移一位不会改变数字，用类似的方法也可以证明至多交换两次。
AC code：
LL;typedef double DB;LD;;void open_init(){#ifndef ONLINE_JUDGEfreopen(“input.txt”, “r”, stdin);freopen(“output.txt”, “w”, stdout);#endifios::sync_with_stdio(0);}void close_file(){#ifndef ONLINE_JUDGEfclose(stdin);fclose(stdout);#endif}const int MAXN = 4100;int n;char str[MAXN];bitset<MAXN> cur, nxt;char src;int s[2], l;inline void add(char c){s[c==src]++, cur[++l] = c==src;}int main(){open_init();scanf(“%d\n%c”, &n, &src);s[1]++, cur[++l] = 1;puts(“Qc”);puts(“0 0”);for(int i = 2, mid = 2; i <= n; ++i, ++mid){add(getchar()), add(getchar());bitset<MAXN> tmp;rep(k, 0, 1){int ts[2] = {s[0], s[1]};if(ts[0]&1) tmp[mid] = 0, ts[0]–;else tmp[mid] = 1, ts[1]–;for(int j = 1, tk = k; j < mid; ++j, tk ^= 1)if(!ts[tk]) tmp[j] = tmp[l-j+1] = tk^1, ts[tk^1] -= 2;else tmp[j] = tmp[l-j+1] = tk, ts[tk] -= 2;if(!k || (tmp^cur).count() < (nxt^cur).count()) nxt = tmp;}vector<int> p[2];rep(j, 1, l)if(nxt[j] != cur[j])p[cur[j]].pb(j);rep(j, p[0].size()+1, 2)puts(“0 0”);rep(j, 0, (int)p[0].size()-1)printf(“%d %d\n”, p[0][j], p[1][j]);cur = nxt;}close_file();return 0;}
但我们好多人没想过，勇敢的冷静的理智的去接受失败，
