摘要: [题解] 概率\(DP\) 原题链 解题思路 这是第一道自己做出来的概率\(dp\)题 这个题其实有两种做法。 第一种:设期望 设\(f[i][j]\)表示当前考虑第\(i\)个人,在\(j\)时刻电梯里的期望人数,那么很容易得到转移方程:要么是进来一个人,要么是没进来人,所以\(f[i][j]=( 阅读全文
posted @ 2021-02-03 16:05 czyczy 阅读(83) 评论(0) 推荐(0) 编辑