2019年5月10日
【loj3045】【ZJOI2019】开关
摘要： 题目 $n$个开关，一开始处于关闭状态，你需要将他们按成$s$状态，按成了之后就停止操作; 每次按下开关的i概率为$\frac{p_i}{\sum_{i=1}^{n}p_i}$ ，问期望步数; $1 \le n \le 100 \ , \ \sum_{i=1}^{n}p_i \le 5 \times 阅读全文
posted @ 2019-05-10 08:35 大米饼 阅读(284) 评论(0) 推荐(0) 编辑