数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs
1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图
2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推
3.概率可以想象成概率乘以事件的和
4. 转移过程中注意分情况 将方程化简
5.逆推是 从该点到结尾的概率期望
6.概率经典题 详见 http://oi.nks.edu.cn/zh/Contest/Details/?id=509 密码 qiwang
数学期望真是一个神奇的东西 又连刷了一波题后 我总结了一下几点TIPs
1.数学期望DP 可以抽象理解为 有向图的DP 概率为边权 每次应该加上点权 类似于这样一幅图
2.最好首先确定到底是起点一定还是终点一定 然后决定顺推逆推
3.概率可以想象成概率乘以事件的和
4. 转移过程中注意分情况 将方程化简
5.逆推是 从该点到结尾的概率期望
6.概率经典题 详见 http://oi.nks.edu.cn/zh/Contest/Details/?id=509 密码 qiwang
来源:https://www.cnblogs.com/OIEREDSION/p/11397037.html