回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

CodeForces - 518D Ilya and Escalator

题意：有n个人在电梯外等待，每隔一秒会有p的概率有一人进入电梯，问t秒后电梯中人数的期望题解：概率dp但是接触概率的题很少，对于求期望自己一无所知dp[i][j]表示i秒后电梯中有j人的概率j=0时，该秒无人进入,dp[i][j]+=dp[i-1][j] * (1-p)0<j<n时...

**** 概率dp

2020-11-17

1 709