摘要: #树链博弈 题目链接:https://ac.nowcoder.com/acm/contest/6441/C ###涉及知识点: 博弈论 DFS ###solution 假如每层的黑色节点数都为偶数的时候,那么先手是必败的 如果先手选择一个黑点,不翻转他的祖先,那么后手和先手一样,状态是不变的。 如果 阅读全文
posted @ 2020-07-25 16:31 QFNU-ACM 阅读(93) 评论(1) 推荐(0) 编辑