●CodeForces 518D Ilya and Escalator

题链:

http://codeforces.com/problemset/problem/518/D
题解:

期望dp。
定义dp[t][i]表示在第t秒开始之前,已经有了i个人在电梯上,之后期望能有多少人上电梯。
转移:
dp[t][i]=(1-P)*dp[t+1][i]+P*(dp[t+1][i+1]+1)


代码:

  

posted @   *ZJ  阅读(124)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示