西北大学集训队选拔赛(重现赛)——饱和式救援-CSDN博客

网站介绍:文章浏览阅读195次。题目来源:牛客网链接:https://ac.nowcoder.com/acm/contest/892/B题目类型:DP题目样例:3 2 21 11 12 0.5输出样例0.500解析:首先考虑概率DP,数组dp[ i ] [ j ],表示i个发动机中有j台救援成功的概率。递推关系:①dp[i][0]=dp[i−1]∗(1−pi)dp[i][0]=dp[i-1]*(1-...