luogu#P8144. [JRKSJ R4] BBWWBB

[JRKSJ R4] BBWWBB

题目描述

数轴上有 66 个棋子。初始,第 ii 个棋子摆在 aia_iaa 单调递增。

其中第 1,2,5,61,2,5,6 个棋子是黑色的,第 3,43,4 个棋子是白色的。

游戏过程中,同一个位置上可以同时存在任意个同样颜色的棋子。

有两方:黑方和白方。两方轮流进行操作:

  • 选择己方颜色的棋子,向左或向右移动一步。
  • 若准备移动到的位置上存在另一方的棋子且仅存在 11 个,那么可以移动同时将该棋子移除。
  • 若准备移动到的位置上存在多个另一方的棋子,那么不可以移动到这个位置。
  • 当一方不存在可以移动的棋子,该方被判输,游戏结束。

两方的目标都是在己方不输的前提下,尽可能的令对方输。两方均采取最优策略。

给定一方作为先手和每个棋子的位置,请判断,游戏是否会无限进行下去。

输入格式

本题多组数据。

第一行一个整数 TT 表示数据组数。

下面 TT 行,每行一组数据。

每组数据首先一个字符 cc,为 B\texttt B 或者 W\texttt Wc=Bc=\texttt B 表示黑方先手,c=Wc=\texttt W 表示白方先手。然后 66 个整数表示 a16a_{1\dots 6}

输出格式

对于每组询问,每行回答一个 YesNoYes 表示游戏会无限进行下去,No 反之。

2
B 1 3 4 6 8 9
W 1 3 4 6 8 9
No
Yes

提示

数据规模

对于 15%15\% 的数据,c=Bc=\texttt B
对于 100%100\% 的数据,T105T\le10^5ai109|a_i| \le 10^9c{B,W}c\in\{\texttt B,\texttt W\}。保证 aa 单调递增。

样例解释

对于第 11 组数据,其中一种局面变化如下:

B:
1 4 6 8 9
B B W B B
W:
1 4 5 8 9
B B W B B
B:
1 5 8 9
B B B B

对于第 22 组数据,其中一种局面变化如下:

W:
1 3 6 8 9
B W W B B
B:
1 3 6 8 8
B W W B B
W:
1 3 5 8 8
B W W B B
B:
1 3 5 7 8
B W W B B
W:
1 3 4 7 8
B W W B B
B:
1 3 4 7 7
B W W B B
W:
1 3 3 7 7
B W W B B
B:
1 3 3 6 7
B W W B B
W:
1 2 3 6 7
B W W B B
B:
2 3 6 7
B W B B
W:
2 6 7
W B B

此后白方每一步均控制 W 往左边走一步。无论黑方如何操作,游戏均可以无限进行下去。