#arc138b. [arc138_b]01 Generation

[arc138_b]01 Generation

给定一个长度为 nn 的 01 串,并给出 A B 两种操作,要求判断是否可以由一个空串通过这两种操作构造出该 01 串。

两种操作分别为:

  • A 操作:将串中的每一位翻转,即 00 变成 1111 变成 00,最后再在串的最前面追加一个 00
  • B 操作:在串的最后面追加一个 00

如果可以构造出来,输出 Yes,否则输出 No

翻译:

https://www.luogu.com.cn/user/196903