2020年9月27日
Solution: 题解 CF1265E Beautiful Mirrors
摘要： 一种特殊的概率期望dp方法 设$e_i$表示当前在第$i$个镜子的期望开心天数，则答案为$e_1$，而且可以设$e_{n+1}=0$ 给出$e_i$的转移方程（假设$p_i$为第$i$天镜子回答'beautiful'的概率） \(e_i=p_ie_{i+1}+(1-p_i)e_1+1,1\leqsl 阅读全文
posted @ 2020-09-27 13:28 BrianPeng 阅读(102) 评论(0) 推荐(0) 编辑