856413546

• 计算期望时常有式子：\(\sum P_i*i\) ，可转化为 \(\sum\limits_{i=1}^n\sum\limits_{j=i}^n P_j\) 转化为后缀概率和，成功规避掉期望的权值和结局状态的复杂性。