CodeAction02.26 A

来源:互联网 发布:windows 管理工具 编辑:程序博客网 时间:2024/05/10 02:07

北师大举办的一种类似Codeforces的比赛

形式很好不过尼玛被水题虐的感觉太不爽了……


离散形随机变量有如下特性


然后直接贴官方解题报告

当一件需要的物品都没获得的时候 获得一件需要的物品的概率为k/n 需要的期望为n/k
获得一件之后 概率变为(k-1)/n 需要的期望为n/(k-1)
...
获得k-1件之后 概率变为1/n 需要的期望为n/1
 
答案为n/1+n/2+n/3+...+n/k


结果最后这题AC的ratio大概在1/6左右……大学生们数学都学的不怎么样阿,看来不光是我们学校……