CF1300C-Anu Has a Function 思维

那个函数的功能f(x,y)就是把y有1的位置，对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化，后面怎么排序没关系。

我们考虑那个数当第一个数最后结果最大。我们记录下二进制下每一位，出现过多少个1。然后依次枚举每个数当第一个数，然后把这个数1的位置对应出现1次数减去1，如果变0了，就证明这个数放在开头，答案二进制这一位是1，然后取最大就好了。

#include <cstdio>
#include <algorithm>
using namespace std;
int a[210000],uni[30],cnt[30],n,maxn;
int main()
{
    uni[0] = 1;
    for (int i = 1;i <= 30;i++)
        uni[i] = uni[i - 1] << 1;
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
    {
        scanf("%d",&a[i]);
        for (int o = 0;o <= 30;o++)
            if (a[i] & uni[o])
                cnt[o]++;
    }
    maxn = 0;
    for (int i = 1;i <= n;i++)
    {
        int tmp = 0;
        for (int o = 0;o <= 30;o++)
            if ((a[i] & uni[o]) && cnt[o] == 1)
                tmp += uni[o];
        if (tmp >= maxn)
        {
            maxn = tmp;
            swap(a[1],a[i]);
        }
    }
    printf("%d",a[1]);
    for (int i = 2;i <= n;i++)
        printf(" %d",a[i]);
    printf("
");
    return 0;
}