crashed

摘要： 题目 点这里看题目。 分析 思路一 正常思路的解法。 把整个问题看成是一个 Markov 链上行走，状态按照不同颜色各自的球数分开。这样的话，初始状态给定，终止状态为“只有一种颜色”（可能有多个终止状态）。我们相当于求的是 hitting time 的期望。 注意到，我们可以按照最终走到哪个终止状态 阅读全文