题意:使得两个0-n的数列两两异或的和最大
异或 0^0=0
1^0=1
0^1=1
1^1=0
要求最大就意味着两个数尽可能多的互补 他0的位子你要1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <math.h>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#define cler(arr, val) memset(arr, val, sizeof(arr))
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT freopen ("out.txt" , "w" , stdout);
typedef long long LL;
const int MAXN = 1000006;//点数的最大值
const int MAXM = 20006;//边数的最大值
const int INF = 1101521204;
const int mod = 10000007;
int a[120006],aa[120002];
int main()
{
int n;
//IN;
while(scanf("%d",&n)!=EOF)
{
LL sum=0;
cler(aa,-1);
for(int i=0;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
for(int i=n;i>=0;i--)
{
int out;
if(aa[i]==-1)
{
for(int j=0;j<=17;j++)
if((1<<j)-1>=i)
{
out=(1<<j)-1;
break;
}
aa[i]=out-i;
aa[out-i]=i;
}
}
printf("%I64d\n",sum*2);
for(int i=0;i<=n;i++)
printf("%d%c",aa[a[i]],i==n?'\n':' ');
}
}