hdu 4089 Activation 期望dp
hdu 4089 Activation //期望dp
题意
给你一个队列,最开始有n个人,你前面有m-1个人。
现在每个时间点都会发生一些事情。
1. 队首的人有p1的概率继续停留在队首。
2. 队首的人有p2的概率离开队首,进入队尾。
3. 队首的人有p3的概率离开队列。
4. 队列有p4的概率会崩溃。
求队列崩溃时,你前面的人数小于等于k-1的概率。
n,m,k < 2000.
简...
原创
2019-08-17 14:39:27 ·
116 阅读 ·
0 评论