JH_Day1

基础概念：

• 随机变量：有多种可能的取值的变量

• P(A)：事件 A 发⽣的概率

• E(X)：随机变量 X 的期望值，

• 独⽴事件：互相不影响的事件，满⾜ P(AB)=P(A)P(B)

• 对于独⽴事件，我们有 E(AB)=E(A)E(B)

证明：

              

              

公式：

• 
• 

• 划重点：

前缀和技巧：

大部分期望题可以用这个技巧进行计算，我们简单地用它来证明一下：概率为 p 的事件期望 1/p 次后发⽣

    

 

 

 

 

拿球问题：

理解起来不难，记住任何球都是平等的就行了

游走问题：

套路一般是计算在某个位置到不同位置的各种情况（情况一般不多），尝试设置状态对解题帮助很大，有些可以解方程，也有些是通过DP解决

总结：

做期望题，多用前缀和技巧来计算求解，经典题很多都有套路，掌握后即可，但有些题思维难度较大，需要一定的解题技巧