网站介绍:文章浏览阅读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-...
- 链接地址:https://blog.csdn.net/qq_43454912/article/details/90743905
- 链接标题:西北大学集训队选拔赛(重现赛)——饱和式救援-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1457
- 网站标签:西北大学集训队选拔赛(重现赛)——饱和式救援