CF1042B 【Vitamins】（去重，状压搜索）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define rii register int i
#define rij register int j
using namespace std;
int bj[1005],zt[150],n;
long long ans=2147483647;
void dfs(int wz,long long an,int ztz)
{
    if(ztz==7)
    {
        ans=min(ans,an);
        return;
    }
    for(rii=wz+1;i<=7;i++)
    {
        if(zt[i]!=2147483647)
        {
            dfs(i,an+zt[i],ztz|i);
        }
    }
}
int main()
{
    scanf("%d\n",&n);
    for(rii=1;i<=149;i++)
    {
        zt[i]=2147483647;
    }
    for(rii=1;i<=n;i++)
    {
        bj[1]=0;
        bj[2]=0;
        bj[3]=0;
        int ltt;
        int ztz=0;
        scanf("%d ",&ltt);
        char l=getchar();
        while(l!=10)
        {
            if(l=='A'&&bj[1]==0)
            {
                ztz|=1;
                bj[1]=1;
            }
            if(l=='B'&&bj[2]==0)
            {
                ztz|=2;
                bj[2]=1;
            }
            if(l=='C'&&bj[3]==0)
            {
                ztz|=4;
                bj[3]=1;
            }
            l=getchar();
        }
        zt[ztz]=min(zt[ztz],ltt);
    }
    dfs(0,0,0);
    if(ans>=2147483647)
    {
        cout<<"-1";
    }
    else
    {
        cout<<ans;
    }
}