IlyichLenin的博客

原创 P9574 「TAOI-2」Break Through the Barrier 题解

在每一条路径上的第一个单词表示该路径的转移条件。，自己转入自己的时候该变量的值不变，其他的转入路径则将该变量设为。中较大的值，最终的输出为状态机在运行过程中的所有输出的最大值。连续的序列，同时也是该样例的正解，但是我们构造的状态机会输出。思路是用一个有限状态机来维护上面的状态，识别出在连续的。，就可以通过连续的向右操作将这两种序列之后连续的。为初始状态，是所有状态机开始运行的状态，相应的，，并不会将其识别为可以被修改的序列。解决方案是仍不调整该点所转移到的状态，但是当。的结尾出现上面序列的对称形式，即。