期望问题（转）

转自http://kicd.blog.163.com/blog/static/126961911200910168335852/   近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。             首先，来看下期望有啥基本的公式。 对离散型随机变量x，其概率为p，有 对随机

>>阅读原文<<