傳送門

?

每個隊之間是獨立的

f[i][j]表示當前隊伍前i個題答對j個的概率

滿足條件的概率 == 全部方案（除去答對0）的概率 - 不滿足條件的概率（每個隊伍答對1~n-1）

?

#include <cstdio> #include <cstring> #define N 101int m, t, n; double sum, p1, p2, f[N][N];int main() {int i, j, k;double x;while(~scanf("%d %d %d", &m, &t, &n) && (n + m + t)){p1 = p2 = 1;for(i = 1; i <= t; i++){memset(f, 0, sizeof(f));f[0][0] = 1;for(j = 1; j <= m; j++){scanf("%lf", &x);for(k = 0; k <= j; k++){if(k) f[j][k] += f[j - 1][k - 1] * x;f[j][k] += f[j - 1][k] * (1.0 - x);}}sum = 0;for(j = 1; j < n; j++) sum += f[m][j];p1 *= 1.0 - f[m][0];p2 *= sum;}printf("%.3lf\n", p1 - p2);}return 0; }

　　

轉載于:https://www.cnblogs.com/zhenghaotian/p/7577210.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[POJ2151]Check the difficulty of problems（概率DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。