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];