还得是万能的谷友啊(弯腰感叹
对于一个长度为 n 的黑白块中,我们定义数列 p 中的 pi 为其中第 i 个极大黑色块的长度。
现在给定在某一种数列 p (可能不存在)的所有可能构造中一定为黑色块的位置(具体的,给定一个长度为 n 的 01 串,其中 1 为所有构造中一定为黑色的位置),询问是否存在某种数列 p 满足这个 01 串,如果存在,输出任意一种符合该 p 的构造方案。
input:
11
01100100110
output:
Yes
BBBRBBRBBB
这里输出的 B 是黑色块,R 是白色块。