摘要：
简单的树形dp，顺便学习了树的重心的概念，即以该点为根的树的最大子树的结点数最少。poj 1655： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 20001; 7 int head[N];... 阅读全文
摘要：
题意很清晰，就是问最有可能获得冠军的队伍。 需要注意的是每轮比赛中，每个队都是和自己旁边的一个队比赛，采用淘汰赛制，所以需要决定第i轮的时候j队可以和哪些队比赛，然后求概率dp即可。 状态转移方程： dp[i][j] += dp[i - 1][j] * dp[i - 1][k] * p[j][k]; 阅读全文