2021年7月11日
【题解】ABC 209
摘要： E. 题意：给定一个初始字符串，可以把它接龙下去，最后无法操作的人判负。若双方都采用最优策略，即先保证自己不输，再击败对方，输出博弈结果。 n<=2e5 。 Solution: 这是一道图论的博弈问题，考虑回溯 + 逆推。 首先这个平局很难判断，我们不妨先求出必胜或必败的状态，如果两者都不是，则说明 阅读全文
posted @ 2021-07-11 12:06 仰望星空的蚂蚁 阅读(39) 评论(0) 推荐(0)