基础概念:
• 随机变量:有多种可能的取值的变量
• P(A):事件 A 发⽣的概率
• E(X):随机变量 X 的期望值,
• 独⽴事件:互相不影响的事件,满⾜ P(AB)=P(A)P(B)
• 对于独⽴事件,我们有 E(AB)=E(A)E(B)
证明:
公式:
-
划重点:
前缀和技巧:
大部分期望题可以用这个技巧进行计算,我们简单地用它来证明一下:概率为 p 的事件期望 1/p 次后发⽣
拿球问题:
理解起来不难,记住任何球都是平等的就行了
游走问题:
套路一般是计算在某个位置到不同位置的各种情况(情况一般不多),尝试设置状态对解题帮助很大,有些可以解方程,也有些是通过DP解决
总结:
做期望题,多用前缀和技巧来计算求解,经典题很多都有套路,掌握后即可,但有些题思维难度较大,需要一定的解题技巧