T685840 火

对于期望不一定要考虑最后的总和的，鉴于期望的线性关系，我们可以考虑每一个独立个体对最后的贡献的。所以我们只需要考虑对于每一个位置，计算它们在最后出现的概率即可。那么这个东西等同于 \(1-\alpha\)，其中 \(\alpha\) 等于最后不出现的概率。所以我们不需要考虑期望动归，而是直接求一下区间和即可。