传送门:点我(#^.^#)
题意:有标号为1-n的n个球球,现在有两个玩家,他们每个人都选了c个球打标记。接着每一周目的游戏中,他们会一起从里面拿出d个球球,然后他们会看看这d个球里哪些是自己选的c个球里面的球。如果一回合结束时,有其中一个人的c个球都被拿出来过,那么就游戏结束啦。如果没有的话,就把d个球球放回去,继续下一回合。求游戏结束的回合数的期望。
思路:
组合数的知识QAQ
代码:
注意要保证七层循环内部的每次递推的Cmn,m和n都>=0才行。
传送门:点我(#^.^#)
题意:有标号为1-n的n个球球,现在有两个玩家,他们每个人都选了c个球打标记。接着每一周目的游戏中,他们会一起从里面拿出d个球球,然后他们会看看这d个球里哪些是自己选的c个球里面的球。如果一回合结束时,有其中一个人的c个球都被拿出来过,那么就游戏结束啦。如果没有的话,就把d个球球放回去,继续下一回合。求游戏结束的回合数的期望。
思路:
组合数的知识QAQ
代码:
注意要保证七层循环内部的每次递推的Cmn,m和n都>=0才行。