p1654

[题目传送门](https://www.luogu.com.cn/problem/P1654) 观前提示：作者期望水平不高，如果公式等有错欢迎指出 我们知道，（粗略地来说）期望是一系列事件的结果乘上发生的概率。 考虑到 $n-1$ 位时连续长度的期望：$EX=\sum x_ip_i$，如何用它求出下 ......

期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......