ARC119F 题解

前言

ARC119F

好厉害，是没见过的自动机 DP。

正文

[1] 分析

主要分析一下为什么这么写。

[2] 状态设计 [3] 自动机状态转移

感觉状态设计中最难的就是如何处理带 \(O\) 的。

见参考资料。

[4] 代码

还没写。写ing

这是自动机的初始化（有点麻烦）。

int to[Kind][2][2] = {
{{2,0},{8,0}},
{{9,0},{3,0}},

{{4,0},{8,1}},
{{9,1},{5,0}},

{{6,1},{12,2}},
{{12,2},{7,1}},

{{6,0},{1,1}},
{{0,1},{7,0}},

{{12,1},{7,0}},
{{6,0},{12,1}},

{{6,0},{12,1}},
{{12,1},{7,0}},

{{10,0},{11,0}}
};

参考资料

arc119f题解 by gdf_yhm