cf1368D---贪心

题目链接：https://codeforces.com/problemset/problem/1368/D

简单题意：对于ai=x,aj=y，定义操作：ai=x&y，aj=x|y。对给定数列中任意两个元素执行操作任意次，求S=Σai^2的最大值

这个操作其实就是把ai的二进制下1的位移到aj上（如果aj对应位为0）。整个过程中和不变，要使得平方和最大，就要是大的数尽量大。于是可以考虑尽可能的进行操作转移1。形象的说可以脑补一个图：一个宽度为20就是最长位数，高度为n的数组，让每个1尽量下落，堆到最底下，可以使得平方和最大。从而只要考虑每个位置1出现的次数，具体见代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=200+10;

ll sum,ans,r,a[maxn],b[30];
int n,i,j,k;

int main(){
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%lld",&a[i]);
    for (i=1;i<=n;i++){
      for (j=20;j>=0;j--)
        if (a[i]&(1<<j)) b[j]++;
    }
    ans=0;
    for (i=1;i<=n;i++){
      ll res=0;int f=0;
      for (j=20;j>=0;j--)
        if (b[j]>0){
          res+=(1<<j);b[j]--;
          f=1;
        }
      if (f==0) break;
      ans+=(res*res);
    }
    printf("%lld
",ans);
    //system("pause");
    return 0;
}