Jzoj4446 B

这道题在梦里就能切了，显然每一位都可以拆开，那么一次操作相当于将一个1左移或者右移，那么全部都移到一侧肯定最佳

#include<stdio.h>#define UL long longint n,v[32]={0},c[32];UL t=0;int main(){scanf("%d",&n);for(int x,i=0;i<n;++i){scanf("%d",&x);for(int j=0;x;++j,x>>=1) if(x&1) c[j]++;}for(int i=0;i<30;++i) if(c[i]) v[i]=1;for(int mn,x;;){mn=1<<27; x=0;for(int i=0;i<30;++i) if(v[i]&&c[i]<mn) mn=c[i];if(mn==1<<27) break;for(int i=0;i<30;++i)if(v[i]){x+=1<<i; c[i]-=mn;if(c[i]==0) v[i]=0;}t+=(UL)x*x*mn;}printf("%lld\n",t);}