题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
const int mod=1e9+7;
class Solution {
public:
int maxSum(vector<int>& nums, int k) {
int n=nums.size();
nums.insert(nums.begin(),0);
vector<int> cnt(31,0);
for(int i=1;i<=n;i++){
for(int j=0;j<=30;j++){
if(nums[i]>>j&1) cnt[j]++;
}
}
long long res=0;
while(k)
{
int x=0;
for(int i=0;i<31;i++){
if(cnt[i]){
x+=1<<i;
cnt[i]--;
}
}
res+=1ll*x*x%mod;
res%=mod;
k--;
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla