lh

摘要： 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中任意 阅读全文