摘要： 题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 ，求每队至少解出一题且冠军队至少解出N道题的概率。 析：概率DP，dp[i][j][k] 表示第 i 个队伍，前 j 个题，解出 k 个题的概率，sum[i][j] 表示第 i 个队伍，做出 1-j 个题的概率，ans1等于， 阅读全文