题意：给出一个数字n，和一个由[0,n]组成的数字序列，，然后要求输出一个同样由[0,n]组成的数字序列可以使两个序列对应位置上数字异或操作得到的n个数之和最大，输出序列和最大值。
题解：从最大的数字开始和全1异或操作，找到比它小的并且和它互补的数(未被访问)填到相应位置，找不到的话就把1的数量减少，继续递归，直到所有数都有了对应值。
#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;const int N = 100005;int vis[N];int b[N], n;struct Aa {int a, id;}A[N];__int64 sum;bool cmp(Aa x1, Aa x2) {return x1.a < x2.a;}void dfs(int k, int all) {if (k < 0)return;int m = all ^ k;if (m <= n && !vis[m]) {vis[m] = 1;b[A[k].id] = m;sum += (__int64)all;dfs(k – 1, all);}else {for (int i = 31; i >= 0; i–)if ((1 << i) & all) {all = all ^ (1 << i);break;}dfs(k, all);}}int main() {while (scanf("%d", &n) == 1) {for (int i = 0; i <= n; i++) {vis[i] = 0;scanf("%d", &A[i].a);A[i].id = i;}sort(A, A + n + 1, cmp);int k = 0, temp;while (1) {temp = pow(2, k);if (temp <= n)k++;elsebreak;}sum = 0;dfs(n, temp – 1);printf("%I64d\n%d", sum, b[0]);for (int i = 1; i <= n; i++)printf(" %d", b[i]);printf("\n");}return 0;}
有事者，事竟成;破釜沉舟，百二秦关终归楚;苦心人，
