摘要： 题意：给定 2的n次方 个团队对每个队的战胜的概率，一块要打 n 场，每场都是 1 对 2， 2 对 3，每次都取赢的一方，问你最后谁是冠军的概率最大。 析：dp[i][j] 表示 第 i 场 j 胜的概率，每次只要算 i 相邻的且不是已经打过的 2 i-1次方个队，最后再选出概率最大的就好。 代码 阅读全文