rt

$dp_i$ 的意义为从 $x=i$ 开始一直到结束的期望工资。

bdfs 别人的题解，正解的期望 dp 转移方程为 $dp_i=\sum\limits_{j>i}\dfrac{dp_j+A_j}n$

但是我自己推出来的式子是 $dp_i=\sum\limits_{j>i}\dfrac{dp_j+A_j}{n-i}$

我的期望dp太烂了，不是很能理解为什么状态转移的式子是这样的QAQ