这篇题解中有这样一句话
分类讨论(重点)第 i 次取有以下几种情况:
- P 的队首元素和它的队尾元素相同,那么先取 P,并记录 ansi=L 以及 ans2(n−1)−i+1=L,同时弹出队首和队尾。
注:此处解释一下:ans2(n−1)−i+1 是指倒数第 i 次操作。
- P 的队首元素和 Q 的队尾元素相等,先取 P(L),倒数第 i 次选 Q(R),并弹出相应元素。
- P 的队尾元素和 Q 的队首元素相等,先取 Q(R),倒数第 i 次选 P(L),并弹出相应元素。
- Q 的队首元素和它的队尾元素相同,那么先取 Q,并记录 ansi=R 以及 ans2(n−1)−i+1=R,同时弹出队首和队尾。
这里首先有一个错误:倒数第 i 次操作应为 ans2n−i+1。
其次,这里讨论了四种情况,那么其他情况应该都属于无解,而对于样例一的第一组数据,出现了下面的情况:
P:1 2
Q:1 2
这不属于以上四种情况中的任意一种,因而应当属于无解,但事实上它是有解的。
因此申请撤回此题解。