• 2024-11-24CF1392H ZS Shuffles Cards
    首先,游戏结束时的期望轮数可以表示为第\(i\)轮还未结束的概率乘第\(i\)轮的期望抽牌数,而注意到每一轮的期望抽牌数都是一定的,而后者是简单的,故先考虑处理前者。发现前者似乎并不好算,而它的形式等价于期望轮数,现在考虑算期望轮数。考虑分析这个过程,我们将会在抽牌的过程中不