题解：P11935 [CrCPC 2024] 萌萌交互题

· · 题解

简单题。

注意到我们可以获知哪些位置正确，这意味着对于每一位我们可以视作独立游戏，而完成游戏的时间是最后一个被完成的位。

考虑每一位的策略，由于是随机生成，我们询问的应当是一个排列，并且不妨将排列视为 1,2,\cdots,n。