- 链接地址:https://blog.csdn.net/qq_43454912/article/details/90743905
- 链接标题:西北大学集训队选拔赛(重现赛)——饱和式救援-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:946
文章浏览阅读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-...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除