本文共 1193 字,大约阅读时间需要 3 分钟。
DP,写的好蒙。。。
1 #include 2 #include 3 4 using namespace std; 5 6 #define N 110 7 8 int b[N][N], p[N][N]; 9 int dp[N][N*N];10 const int maxint = 1<<30;11 12 int main()13 {14 int i, j, t, n, m, x, y, k;15 float max1, temp1;16 map map1, map2;17 map ::iterator it;18 scanf("%d", &t);19 while(t-- && scanf("%d", &n))20 {21 map1.clear();22 map2.clear();23 k = 1;24 for(i=1; i<=n; i++)25 {26 scanf("%d", &m);27 b[i][0] = m;28 for(j=1; j<=m; j++)29 {30 scanf("%d%d", &x, &y);31 if(map1.find(x) == map1.end())32 {33 map1.insert(make_pair(x, k));34 k ++;35 }36 b[i][j] = x;37 p[i][j] = y;38 }39 }40 for(i=0; i max1)87 {88 max1 = temp1;89 }90 }91 printf("%.3f\n", max1);92 }93 return 0;94 }
转载于:https://www.cnblogs.com/yuan1991/archive/2013/01/20/pku1018.html