题解:P15052 [UOI 2023 II Stage] Memory training

· · 题解

题意分析:

我们有一个初始数组 A 包含 n 个数。

游戏轮流进行:

从当前数组取一个数(给自己),然后说出剩下的所有数(随机顺序)。

从报出的列表中取一个数(给自己),然后说出剩下的数(随机顺序)。

重复,直到所有数分配完毕。

注意:每轮报出的数组长度比上一轮少 1,因为每人取走一个数。

给定初始数组 An-1 行报出的数组(顺序是第 1 行是第一次报的,第 2 行是 Petro 第一次报的,依此类推),要推出谁拿了哪些数。