摘要：一种特殊的概率期望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 阅读全文