计算期望最朴素的方法是

每次可能结果的概率乘以其结果的总和

用代码表示是

E[i]=sum(p[i]*s[i])

其中E[i]是前i中情况的期望,p[i]，s[i]分别是最终某种情况得到的概率和得分，上面那个式子对吗

看到一些题是把最后每一种情况的总得分*得到最后这种情况的概率累加起来，这种计算方式就是上面那个式子吧

但好像用的更多的dp求期望的方法是

E[i]=(E[i-1]+delta)*p[i]

其中E[i]是前i步能得到的期望,delta是第i步某种情况得分的贡献，p[i]是这种情况能得到的概率

如果我说的不对请神犇纠正，如果对那这两种表示法可以互相转化吗，如何转化