特牛网址导航

牛客 饱和式救援 西北大学集训队选拔赛 概率dp-CSDN博客

网友收藏
文章浏览阅读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]*...