摘要: "题面" 题解 期望dp入门题 设$f[i][j]$为到$i$时间有$j$个人上了电梯的概率, 我们可以得到转移方程 $$ f[i][j]=\begin{cases}f[i 1][j]\cdot(1 p),&j=0\\f[i 1][j 1]\cdot p+f[i 1][j]\cdot(1 p),&j 阅读全文
posted @ 2019-06-27 10:59 ztlztl 阅读(127) 评论(0) 推荐(0) 编辑