hdu 3720 Arranging Your Team 枚举 - c++编程基础

不可能解可以直接判断。

搭配产生的附加分可以用一个二维数组保存。

枚举1442，4种类型的人，因为总人数只有23个，所以可以搜索暴力枚举，然后保存最优解。

注意trick，答案可能为负数，所以初始化ans不能为0.

#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#define maxn 1005  
#define MAXN 100005  
#define mod 1000000007  
#define INF 0x3f3f3f3f  
using namespace std;  
  
typedef long long ll;  
char name[100];  
char type[100];  
int power[30];  
int maps[30][30];  
map mt;  
map na;  
int mp[30];  
vector player[4];  
vector ans;  
int ANS;  
void dfs2(int pos,int sum);  
void dfs3(int pos,int sum);  
void dfs4(int pos,int sum);  
  
void dfs1(int pos,int sum)  
{  
    if(sum==1) {dfs2(-1,0);return;}  
    for(int i=pos+1;i




>name)  
    {  
        ANS=-0x3f3f3f3f;  
        ans.clear();  
        na.clear();  
        for(int i=0;i<4;i++) player[i].clear();  
  
        cin>>p>>type;  
        player[mt[type]].push_back(1);  
        power[1]=p;  
  
        na[name]=1;  
        for(int i=2;i<=23;i++)  
        {  
            cin>>name>>p>>type;  
            na[name]=i;  
            player[mt[type]].push_back(i);  
            power[i]=p;  
        }  
        int n;  
        memset(maps,0,sizeof(maps));  
        cin>>n;  
        for(int i=1;i<=n;i++)  
        {  
            cin>>name>>type>>p;  
            maps[na[name]][na[type]]=p;  
            maps[na[type]][na[name]]=p;  
        }  
  
        if(player[0].size()<1||player[1].size()<4||player[2].size()<4||player[3].size()<2)  
        {  
            cout<<"impossible"<