（期望DP）【总结】期望DP

$1^{st}$ 什么是期望

感觉是一个比较难懂的东西（

假设某随机试验$X$共有$n$种互斥的事件可能发生，其中第i个事件发生的概率为$P_i$，价值为$X_i$，则这个随机试验的期望是$E(X)=\sum P_i{X}_i$。

很不好懂，对吧

那么我们只需要把它简单的理解为加权平均数就好

$2^{ed}$ 期望的一些性质

1. $E(X+Y)=E(X)+E(Y)$

证明：

$$左式=\sum _{i,j}(X_i+Y_i)P_i{Q}_j$$$(P_i,Q_i分别为X和Y第i个事件发生的概率)$

$$=\sum _{i,j}{X}_i{P}_i{Q}_j+\sum _{i,j}{Y}_{i}P$$