摘要：
链接：http://poj.org/problem?id=2151题意：一场比赛有 T 支队伍，共 M 道题， 给出每支队伍能解出各题的概率~ 求 ：冠军至少做出 N 题且每队至少做出一题的概率~思路：设dp[i][j][k] 为 第 i 队 在前 j 题共解出 k 题的概率~ 那么dp[i][j][k]=dp[i][j-1][k-1]*p[i][j-1] + dp[i][j-1][k]*(1-p[i][j-1]) ~ s[i][0] 为 第 i 队至多解出N-1题的概率，s[i][1] 为第 i 队至少解出一题的概率~ 那么就可以解出来了~ 1 #include 2 #i... 阅读全文
