ZOJ - 3471

壮压水一水，刚开始脑残了非要开两维dp。。。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define fi first
 #define se second
 #define mk make_pair
 #define pii pair<int,int>
 #define read(x) scanf("%d",&x)
 #define sread(x) scanf("%s",x)
 #define dread(x) scanf("%lf",&x)
 #define lread(x) scanf("%lld",&x)
 using namespace std;

 typedef long long ll;
 const int inf=0x3f3f3f3f;
 const int INF=0x3f3f3f3f3f3f3f3f;
 const int N=;
 const int M=;
 const int mod=1e9+;

 int n,up,d[N][N];
 int dp[<<N];
 void init(){
     memset(dp,-,sizeof(dp));
 }
 int main()
 {
     while(~read(n) && n)
     {
         init();
         up=<<n;
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 read(d[i][j]);
         dp[up-]=;
         for(int s=up-;s>=;s--)
         {
             for(int i=;i<n;i++)
             {
                 if(!(s&(<<i)))
                     continue;
                 for(int j=;j<n;j++)
                 {
                     if(j==i || !(s&(<<j)))
                         continue;
                     dp[s^(<<i)]=max(dp[s^(<<i)],dp[s]+d[j][i]);
                     dp[s^(<<j)]=max(dp[s^(<<j)],dp[s]+d[i][j]);
                 }
             }
         }
         int ans=;
         for(int i=;i<n;i++)
             ans=max(ans,dp[<<i]);
         printf("%d\n",ans);
     }
     return ;
 }
 /*
 */