https://codeforces.com/gym/100217 Problem A. Finite Automata 一个铺瓷砖的机器人希望可用用 1×2 的瓷砖铺满 \(m\times n \) 的矩形。 机器人的指令序列由 HVS 三种字符组成，分别表示平铺，纵铺，和跳过。 机器人初始在左上角，它会像老式打字机那样，每执行完一个指令就往下移动一格，一列处理完之后就跳到下一列的开头。 一个指令序列是 m-合法的，如果它对于某个 n 在执行完指令序列后，能够不重叠的铺满 mxn 的区域，并且处在右下角。 现在要求你构造一个自动机，能够识别所有 m-合法的指令序列。。 构造方案很多，脑补一下……