标签： algorithm probability
您会得到N种食物。每种类型i都有A [i]个这种类型的数据包。在每个回合中，您会随机吃掉左食物中所有一种特定类型的小包。此外，如果您吃0类食物，则该游戏结束。我们需要在比赛结束前找到预期的回合次数。
我有一个O（2 ^ N）聪明的位掩码解决方案，但显然存在线性解决方案。我认为它使用期望的线性，但我无法制定它。我面临问题，因为概率分母随同一序列排列的变化而变化。我在这个问题上停留了一个星期，但仍然无法解决，请帮忙。 Tia：）