2018年3月24日
【ZJOI2018】迷宫
摘要： 题链 SOL：我们发现自动机的平凡上界就是T。 因为我们令到每一个点的路径在mo T意义下相等，则这样一定是合法的。 我们考虑如何合并这些点： 我们发现在 当两个点可以到达的点是一致的时候，就可以缩为一个点。 我们发现*k mo T 相同就可以缩点。 我们发现这样子是过不了的。 因为我们其实缩点以后 阅读全文
posted @ 2018-03-24 20:55 泪寒之雪 阅读(239) 评论(0) 推荐(0) 编辑