【专题】期望的线性性
题单介绍
# 期望的线性性
形式化定义就是：两个或多个随机变量的和之期望等于它们期望之和，也即
$$
E(\sum_iX_i)=\sum_iE(X_i)
$$
单纯看这个是没有什么眉目的，所以我们需要利用一些题目来具象化。
# 题目集锦
| 题目 | 难度 |
| :-: | :-: |
| 点菜问题 |★|
| 绿豆蛙的归宿 |★|
| 石子问题 |★★|
| 棋盘问题 |★★|
| The Loyalty of the Orcs |★★|
| Game on Tree |★★★|
| Graph Game |★★★★|
| Harsh Comments |★★★★|
| 猎人杀 |★★★★★|
# 详细总结
这个总结博客是我花了整整一天总结出来的，特别是在理解难题的过程中废了很大力气。
过程虽然是艰辛的，但是结果是很不错的，确实也坚持了下来。只是希望后来者不需要走这么痛苦的路，如有不明白之处可以联系我，这也能帮我完善我的博客哦~
[点我查看](https://www.luogu.com.cn/blog/LonecharmRiver/The-Linearity-of-Expectation)