关于P2791的解题详析

P2791 幼儿园篮球题

难度NOI/NOI+/CTSC

利用超几何分布:n 个物品中,m 个次品,不放回抽取的 k 个物品中有 x 个次品的概率 P(x=i)=

其概率生成函数为 

加入辅助变量(这里用y做示范)

可知

即可

代入之前式子即可

 

点赞

发表回复

电子邮件地址不会被公开。必填项已用 * 标注