摘要: ###题面描述: 这是一个无向图上的游戏,Alice 和 Bob 轮流操作,Alice 先走。第一次可以任选一个点放一枚棋子,以后每次把棋子移动到一个相邻点上,并把棋子原先所在的点删除,谁不能移动就算输。若双方都采取最优策略,谁将取胜? ###题解: 如果有完美匹配,则 Alice 输,Alice 阅读全文
posted @ 2021-07-13 20:11 Tartarus_li 阅读(108) 评论(0) 推荐(0) 编辑
摘要: ##题目链接:http://poj.org/problem?id=2777 颜色数量很少,所以状压进 \(int\),线段树维护即可 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef 阅读全文
posted @ 2021-07-13 19:22 Tartarus_li 阅读(34) 评论(0) 推荐(0) 编辑