关于期望的随笔

并不是教程...只是这几天刷了几道期望题的感想 尽管在学校里学概率的时候整天觉得画树形图太麻烦，每次都是一波排列组合，但真正在oi里做起期望的时候还是有点脱离不了枚举法的阴影。 很多时候都会考虑“在某种情况下xx的贡献”，然后情况又互相牵连错综复杂...事实上正如你抛一次硬币是正面第二次正面的概率还是50%，算期望只需计算∑发生的概率*贡献即可，不用管其它情况是否发生。