2023年3月5日
Codeforces 1785 E Infinite Game 题解 (图论，自动机，dp)
摘要： 题目链接 假设现在字符串s中已经没有问号，我们来确定这时的答案。我们建立一个4个点的有向图(可以看成一个自动机)，4个点分别代表每个set内部的比分：0:0, 1:0, 0:1, 1:1。在其中连一些边，比如从1:0往1:1连一条权值为0的边，代表放一个字符b时会走这条边，且对Alice赢的set数 阅读全文
posted @ 2023-03-05 12:16 LegendStane 阅读(315) 评论(0) 推荐(0)