TC SRM 584 DIV 2

第一次在DIV2 AK了。

250水题。

500，FLoyd搞出所有边的最短路，然后找最短路，中最长的，如果有不连通的边返回-1

1000，组合DP，各种慌乱，在最后1分钟时，交上了，感觉很棒，最后还A了。。

dp[i][j]表示前i个堆里选j个人，每一个堆都有o[i]个人，枚举堆里，可以选多少个人。

第二题，写了将近半个小时。。。没太想好，到底是求最长路还是求最短路，边调边想，浪费些时间。

第三题，发现最近做组合问题，不是那么搓了。。。

rating涨了131，进div1！！

1000的关键代码：

 1 dp[0][0] = 1;
 2 for(i = 1; i <= m; i ++)
 3 {
 4     for(j = 1; j <= K; j ++)
 5     {
 6         for(k = j; k <= K; k ++)
 7             dp[i][k] += dp[i-1][k-j]*c[o[i]][j];
 8     }
 9 }
10 for(i = 1; i <= m; i ++)
11 {
12     for(j = 1; j <= K; j ++)
13         printf("%d ",dp[i][j]);
14     printf("\n");
15 }
16 return dp[m][K];

 

 

 

 

转载于:https://www.cnblogs.com/naix-x/p/3182860.html