概率（高斯消元）+期望入门总结（真的只是入门！！！！）

昨天做了学长拉的概率dp+期望的专题，也算是真正入了点门，大致看到这种题也有了一些思路，今天来做个总结。

其实这都是高中和初中的知识，可怪我以前就对概率的题很反感（QAQ），所以现在学的时候才觉得好难。

先说说期望吧，期望还是比较好理解的，做期望题的难点在于找到方程，解方程，也可以直接逆序求期望（也能顺序，看边界条件，具体问题具体分析）。关于这类题型主要还在于找状态转移方程，这要是dp的难点，所以多做题找规律才有用，关于期望的知识，任何一本概率论与数理统计里面都有，我这里只给出我感觉最重要的一个知识点：E(a*x+b*y)=a*E(x)+b*E(y).

下面给出三道经典的kuangbin带你飞里面的期望题。

期望

lightoj1027——经典期望问题（设期望，推公式求解）	题解
lightoj1030——经典期望（直接逆序求期望）	题解
lightoj1038——期望问题+因数分解（预处理）	题解

---

关于概率其实没说啥说的，知识点都应该知道，这里只说一个重点的容斥定理：p(A+B)=p(A)+p(B)-(AB)

概率大多是正向直接求的，难点也在于找公式，找到公式答案也就出来了。

这里分享一篇博客，里面讲的一些概率和期望的做题方法挺不错的：有关概率和期望问题的研究

有兴趣也可以去看看一些国家集训队的论文，也讲的挺好的。

下面给出一些经典简(hen)单(nan)的题