CodeForces - 1230D（思维+位运算）

题意

https://vjudge.net/problem/CodeForces-1230D

要组建一个小组，要求小组中每个人都不比所有人强，当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的，要求出这个小组能组成的技能最大值。

思路

先遍历一遍，用map记录a[i]（会的算法）的个数，出现次数大于等于2的a[i]，是肯定可以放到小组里的，因为有人和他的懂的相同。

然后对出现次数小于2的人，和刚才确定的人的对比，如果他的能力大于确定的人，那么肯定不行，因为他会的有的东西其他人都不会；如果他的能力小于确定的人，而且（x&y）==x，x是他，y是确定的人，这个式子就表示了x会的算法确定的人里也会，所以可以加入到小组里。

代码

#include<bits/stdc++.h>

using namespace std;

#define inf 0x3f3f3f3f

#define ll long long

const int N=200005;

const int mod=1e9+7;

const double eps=1e-8;

const double PI = acos(-1.0);

#define lowbit(x) (x&(-x))

int n;

ll a[N],b[N];

vector<ll> ans;

map<ll,ll> mp;

int main()

{

    std::ios::sync_with_stdio(false);

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        cin>>a[i];

        mp[a[i]]++;

    }

    ll res=0;

    for(int i=1;i<=n;i++)

    {

        cin>>b[i];

        if(mp[a[i]]>=2)

            ans.push_back(i),res+=b[i];

    }

    for(int i=1;i<=n;i++)

    {

        if(mp[a[i]]<2)

        {

            for(int j:ans)

            {

                if(a[i]<a[j]&&((a[i]&a[j])==a[i]))

                {

                    res+=b[i];

                    ans.push_back(i);

                    break;

                }

            }

        }

    }

    cout<<res<<endl;

    return 0;

}