本文共 644 字，大约阅读时间需要 2 分钟。

题意：：&& 题解  ：：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int M = (1 << 10);#define esp 1e-8string s[M+1];double map[15][15];double dp[M];int pre[M];int main(){    int t,n;    cin >> t;    while(t--){        cin >> n;        for(int i = 0;i < n;i++){            for(int j = 0;j < n;j++){                cin >> map[i][j];                map[i][j] /= 100;            }        }        int cnt = 1 <
        
         < cnt ;i++){ dp[i] = -1; for(int j = n-1;j >= 0;j--){ if(!(i&(1<
         
          = 0;k--){ int temp = 1 << k; if(!(i&temp)) continue; p = max(p,map[k][j]); } p = p + dp[i-(1<
         
        
       
      
     
    
   

转载地址：http://bdsgi.baihongyu.com/