Codeforces1078E

我们可以支持如果当前格子是 空/0/1 向某个方向走一步

• 如果当前格子是 1 向右走一步： rlst
• 如果当前格子是空向左走一步： rltl

可以支持将当前位置的 0/1 复制到自己的某个方向，也可以支持复制后异或 1

• 将当前位置复制到上面一个格子： u10dt
• 将当前位置异或 1 的值复制到上面一个格子： u01dt

还可以支持位运算操作

• 将当前位置变成和右边一个位置的 and：0rt

异或操作比较麻烦，我们可以支持这样一个操作

• 如果当前位置是 0，且右边的格子位置也是 0，将右边的右边的格子设成 0/1：rltrlt(0/1)

但是这样无法确定最后所在的位置，我们可以在左边的几个格子处放一个 0，做完上面的操作后执行：lllrltl

然后就是大讨论了

Codeforces1078E

原文：https://www.cnblogs.com/LJC00118/p/13649576.html