bzoj#P1869. Pku2931 Procrastination

Pku2931 Procrastination

题目描述

44 个柱子,每个柱子上都穿有一些黑子和白子,黑方只能移动黑子,白方只能移动白子。

移动完一颗子之后,它上面的子会被移除。

给出两组三个柱子的局面 A,BA,B。问是否对于任意的柱子 CC,若 ACAC 为白方先手必胜局则 BCBC 一定为白方先手必胜局。

输入格式

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

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

接下来八行,给出两个柱子 AABB。每个柱子由四行给出。

给出一个柱子时,第一行包含三个数字:n1,n2,n3n_1,n_2,n_3,表示部分配置的三个塔的高度。第二行包含 n1n_1 个字母(BW),以空格分隔,描述第一座塔。第三行包含 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\% 的数据,0n1,n2,n3500\le n_1,n_2,n_3\le 50