申请撤下题解
查看原帖
申请撤下题解
772875
RAY091016楼主2025/1/16 16:22

这篇题解中有这样一句话

分类讨论(重点)第 ii 次取有以下几种情况:

  • PP 的队首元素和它的队尾元素相同,那么先取 PP,并记录 ansi=Lans_i=L 以及 ans2(n1)i+1=Lans_{2(n-1)-i+1}=L,同时弹出队首和队尾。

注:此处解释一下:ans2(n1)i+1ans_{2(n-1)-i+1} 是指倒数第 ii 次操作。

  • PP 的队首元素和 QQ 的队尾元素相等,先取 PP(L),倒数第 ii 次选 QQ(R),并弹出相应元素。
  • PP 的队尾元素和 QQ 的队首元素相等,先取 QQ(R),倒数第 ii 次选 PP(L),并弹出相应元素。
  • QQ 的队首元素和它的队尾元素相同,那么先取 QQ,并记录 ansi=Rans_i=R 以及 ans2(n1)i+1=Rans_{2(n-1)-i+1}=R,同时弹出队首和队尾。

这里首先有一个错误:倒数第 ii 次操作应为 ans2ni+1ans_{2n-i+1}

其次,这里讨论了四种情况,那么其他情况应该都属于无解,而对于样例一的第一组数据,出现了下面的情况:

P:1 2
Q:1 2

这不属于以上四种情况中的任意一种,因而应当属于无解,但事实上它是有解的。

因此申请撤回此题解。

2025/1/16 16:22
加载中...