Codeforces Round #588 (Div. 2)D(思维,多重集)

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
long long a[7007],b[7007];
multiset<long long>st;
int visit[7007];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;++i){
cin>>a[i];
st.insert(a[i]);
}
for(int i=1;i<=n;++i)
cin>>b[i];
long long sum=0;
long long ans=0;
for(int i=1;i<=n;++i){
ans=0;
if(st.count(a[i])>1){//至少有两个人技能树相同才可以使他俩不会瞧不起其他所有人
for(int j=1;j<=n;++j){
if(((a[i]|a[j])==a[i])&&!visit[j]){//其他人的技能树小于等于他俩的也可以纳入团队
visit[j]=1;
ans+=b[j];
}
}
sum+=ans;
}
}
cout<<sum;
return 0;
}

保持热爱 不懈努力 不试试看怎么知道会失败呢(划掉) 世上无难事 只要肯放弃(划掉)
原文地址:https://www.cnblogs.com/ldudxy/p/11578909.html