- 链接地址:https://blog.csdn.net/KXL5180/article/details/90143684
- 链接标题:牛客 饱和式救援 西北大学集训队选拔赛 概率dp-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9371
文章浏览阅读217次。https://ac.nowcoder.com/acm/contest/892/B题意:不说了,中文题面说的很清楚做法:首先题目给了n个救援队,然后一个发动机,可以由多个救援队,救援,因此,直接算出每一个发动机不能修复的概率就可以得到修复的概率了。dp[i][j]表示,表示i个发动机,修复好了j个转移方程:dp[i][j]=dp[i-1][j-1]*a[i]+dp[i-1][j]*...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除