数学期望总结

数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs

1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图

2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推

3.概率可以想象成概率乘以事件的和

4. 转移过程中注意分情况 将方程化简

5.逆推是 从该点到结尾的概率期望

6.概率经典题 详见 http://oi.nks.edu.cn/zh/Contest/Details/?id=509  密码 qiwang