Codeforces Round #588 (Div. 2) D题【补题ING】

思路:先找出现次数>=2数。然后在取跑所有数，需要考虑一般情况（当一个人比另一个人的ai小且他们的与运算等于小的那个人的ai那么可以知道大的那个人必定强于ai小的那个人）。

则可以用位运算实现判断强弱。

 #include<bits/stdc++.h>

 using namespace std;
 #define int long long
 #define N 100500
 struct str{
     int a,b;
 }st[N];
 map<int,int> mp;
 vector<int> v;
 signed main(){
     int n;
     cin>>n;
     for(int i=;i<=n;i++) {
         cin>>st[i].a;mp[st[i].a]++;
     }
     for(int i=;i<=n;i++) cin>>st[i].b;
     int ans=;
     for(int i=;i<=n;i++){

         if(mp[st[i].a]>=){
             ans+=st[i].b;
             v.push_back(st[i].a);
         }
     }
     for(int i=;i<=n;i++){
         if(mp[st[i].a]>=)
             continue;
         for(int j=;j<v.size();j++){
             if(v[j]>st[i].a&&(v[j]&st[i].a)==st[i].a){
                 v.push_back(st[i].a);
                 ans+=st[i].b;
                 break;
             }
         }
     }
     cout<<ans<<'\n';
     return ;
 }

 /*

 11
 11
 10

 010
 101
 */