最大两队竞争值（暴力dfs）--牛客多校第二场

题意：

给你2n个人，两两有对立竞争值，问你分成两队最大的竞争值是多少。

思路：

直接暴力dfs，稍微有点卡，3800ms。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<string>
 #include<queue>
 #include<vector>
 #include<map>
 #include<set>
 #define LL long long
 const LL mod=1e9+;
 const LL inf=0x3f3f3f3f;
 const LL inff=0x3f3f3f3f3f3f3f3f;
 #define ME0(x) memset(x,0,sizeof(x))
 #define MEF(x) memset(x,-1,sizeof(x))
 #define MEI(x) memset(x,inf,sizeof(x))
 using namespace std;
 int n,v[][],vis[];
 LL ans=-;
 void dfs(int cnt,int x,LL sum)
 {
     for(int i=;i<=*n;i++)
     {
         if(!vis[i])
         {
             sum=sum+v[x][i];
         }
         else
         {
             sum=sum-v[x][i];//多加了的部分要减去
         }
     }
     if(cnt+*n-x<n)
     {
         return ;
     }
     if(cnt==n)
     {
         if(ans<sum)
         {
             ans=sum;
         }
         return ;
     }
     for(int i=x+;i<=*n;i++)
     {
         if(!vis[i])
         {
             vis[i]=;
             dfs(cnt+,i,sum);
             vis[i]=;
         }
     }
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=*n;i++)
     {
         for(int j=;j<=*n;j++)
         {
             scanf("%d",&v[i][j]);
         }
     }
     ME0(vis);
     dfs(,,);
     printf("%lld\n",ans);
     return ;
 }