2021SCUACM新生赛k-Gym
2021SCUACM新生赛k-Gym 题目描述InputOutputExamples分析代码
题目描述
LuckAAA喜欢打炉石,而且是忠实的牧师玩家,他想要收集齐牧师的所有橙卡。 炉石传说目前有n 种牧师橙卡,由于LuckAAA是豹子头零充,又肝不出很多金币,于是他修改了炉石的开包机制,每次开包一定会开出牧师橙卡(所有牧师橙卡中,等概率获得一种,即使已经有了某一种还是可能被抽到,概率均为1/n),但代价是一包只能开出一张。 求LuckAAA每种都收集至少一张时开包数量的期望。
Input
一个整数 n(1
原创
2021-12-12 10:46:01 ·
573 阅读 ·
0 评论