CodeForces 868G. El Toll Caves

链接：

link

题意：

有$N$个洞穴，其中一个有宝藏，每天可以派$K$个机器人去一些洞穴找宝藏，如果机器人所在洞穴里有宝藏就有$50\%$的概率找到宝藏，求找到宝藏的期望天数。

题解：

先举个$n=8, k = 3$的例子。

记$E_i$表示发现宝藏在$i$的期望天数，那么有$E_3=E_0+1, E_4=E_1+1...$

同时有$E_0=\frac{E_5}{2}+1$（去掉在第一次访问$1$时就找到宝藏）。

注意到 E0+E3+E6=3E0+3