摘要：
题意 给定一个序列，一些位置未确定（是$o$与$x$的几率各占$50%$）。对于一个$ox$序列，连续$x$长度的$o$会得到$x^2$的收益，请问最终得到的序列的期望收益是多少？ 算法 期望DP 思路 一段一段地处理其实并不方便，因为我们并不知道一段连续$o$的长度（它会随着你的选择而变化）。 于 阅读全文
摘要：
算法 期望DP入坑题 思路 设$f_{i,j}$为第$i$时刻，电梯上正好有$j$人的概率，于是有： $$\left{\begin{f_{i + 1,j + 1}=f_{i,j}\times p}\{f_{i+1,j}=f_{i,j}\times (1-p)} \end \right. $$ 采用刷 阅读全文