概率与期望
Posted lher
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了概率与期望相关的知识，希望对你有一定的参考价值。
P(S)是获得S中的元素的概率
E(S)是获得S中的元素的期望步数
E(S)=1/P(S)
min-max容斥
记min(S)为出现S中任意一个元素
max(S)为出现S中全部元素
P(min(S))=∑i∈S P(i)
E(min(S))=1/P(min(S))
则E(min(S))为出现S中任意一个元素的期望步数
E(max(S))为出现S中全部元素的期望步数
E(max(U))=∑S∈U E(min(S))*(-1)^(|S|+1)
概率正着DP，期望倒着DP
若一个dp式子为f(i)=f(i)*p+x，则f(i)=x/(1-p)
以上是关于概率与期望的主要内容，如果未能解决你的问题，请参考以下文章