POJ ~ 2151 ~ Check the difficulty of problems (概率DP)
题意:M道题,T个队伍,冠军至少要写N道题。然后给出一个T*M的矩阵,第i,j位置表示第i个队写出第j道题的概率,问所有队都写出来题且冠军至少写出N题的概率?思路:先考虑这个概率该怎么求。所有队都写出来题且冠军至少写出N题的概率 = 所有队都写出来题的概率 - 所有队都写出来1~N-1道题所有队都写出来题的概率 = (1 - 第1队写不出题的概率)*(1 - 第2队写不出题的概率)... *(1 ...
原创
2018-04-18 20:06:39 ·
193 阅读 ·
0 评论