期望与概率

　　概率，是人类在可控范围内，由现在对未来的一种美好的推测；期望，则是人类按照自己的希望造成一个美丽的目标，从目标看自己未来的走向。两者相互联系，不可分割。

　　OI中对它们的应用主要涉及它们与DP的结合。在此之前，先看一下哪些公式可以用。

　　离散概率。P(E)=|E|/|S|，其中E指Event，S指样本容量（不会拼= =）。

　　全概率公式。P(A)=∑P(A|Bi)*P(Bi)，其中P(A|B)指在B情况下A发生的概率。

　　期望线性性质。E(A+B)=E(A)+E(B)。

　　全期望公式。E(A)=∑E(A|Bi)*P(Bi)。