2024年1月4日
杂题记录
摘要： Paw 不难发现最终的局面大概是 <<...>>，此时中间是确定的。那么考虑对于前 \(i\) 个空，形成 <<< 的局面，并且不影响后面的概率。发现有 \(2n\) 种操作，只有一种不可取，那么 \(f_i = f_{i - 1} (1 - \frac 1 {2n})\)，最后求和即可。 Squi 阅读全文
posted @ 2024-01-04 22:06 jeefy 阅读(20) 评论(0) 推荐(0) 编辑