每天一点有趣的算法竞赛内容（day7）

MaxBlazeIceInk

给定 n 只袜子，每只有一种颜色。手上初始有一只袜子，每次从堆里随机挑选一只拿在手里，然后放回去一只，直到手上两只袜子颜色相同的时候结束。求最优策略下的最小期望次数。 HINT   期望只和手里拿的那种颜色的袜子的数量有关，所以记 f i 表示手里袜子是颜色 i 时的操作次数的期望。策略是什么？ Solut…

正在进入完整页面…