Gym 101174 D - Dinner Bet —— 概率DP
This way题意:盒子里有n个球,一开始每个人拿出c个,记录他们的编号。接下来每次操作:拿出d个,如果这d个中有和一开始的c个相同的,那么就标记这个球,如果某个人的c个数都被标记过了,游戏结束,问你游戏进行的次数的期望题解:两个数混在一起的话不好搞,如果每次都要判断的话会很麻烦,不如分成3种数:a独有的,b独有的,共有的。它这个两个人其中的任意一个拿完了就结束了,那么顺着推的话感觉...