#P1869. Pku2931 Procrastination

    ID: 891 传统题 1000ms 512MiB 尝试: 18 已通过: 12 难度: 8 上传者: 标签>CF2400提高+/省选-非公平组合博弈有理数精确运算不公平博弈

Pku2931 Procrastination

题目描述

有 44 座塔,每座塔由一些黑白棋子从下到上叠成。两人轮流操作,黑方只能选黑子,白方只能选白子。

一次操作移除选中的棋子及其上方的所有棋子。轮到某一方却没有可选棋子时,该方输。

给出两个局面 A,BA,B,每个局面有三座塔。若白方无论先手还是后手都有必胜策略,就称该局面为白方必胜局。判断对任意第四座塔 CC,只要 BB 加上 CC 后是白方必胜局,AA 加上 CC 后也一定是白方必胜局。

输入格式

输入的第一行包含一个整数,即测试数据数。

一个测试数据的第一行是 Test N,其中 NN 是当前测试用例编号。

接下来八行,先给出局面 AA,再给出局面 BB。每个局面由四行给出。

给出一个局面时,第一行包含三个数字:n1,n2,n3n_1,n_2,n_3,表示部分配置的三个塔的高度。第二行包含 n1n_1 个字母(B或 W),以空格分隔,描述第一座塔。第三行包含 n2n_2 个字母,以空格分隔,描述第二座塔。第四行包含 n3n_3 个字母,以空格分隔,描述第三座塔。

字母 W表示白色立方体,字母 B表示黑色立方体。每个塔都按从下到上的顺序进行描述。

输出格式

对于每个测试数据,首先用 Test x: 打印测试用例编号。接下来,如果满足题目描述中的条件输出 Yes,否则输出 No。

样例

2
Test 1
3 3 1
W B B
W B W
B
3 3 3
B W W
B W W
W B B
Test 2
3 3 2
W B B
W B W
B B
3 3 3
B W W
B W W
W B B
Test 1: Yes
Test 2: No

数据规模与约定

对于 100%100\% 的数据,0≤n1,n2,n3≤500\le n_1,n_2,n_3\le 50。