Grab The Tree HDU6324 博弈论 异或(先手必胜型)
大致题意
给定一棵树,每个节点有一个权值,现要求先手选择一些节点,如果你选择了一个节点,就不能选择与之相连的节点。剩下的节点归对方所有。两人的价值都等于 所选点的权值异或和。
思路
看到这种就感觉可以用交换策略使得先手必胜。就比如我从一个叶子节点开始选,然后隔一个选一个,那么剩下的那些点也是一种合法状态。如果当前我选择的不如剩下的,那我就选剩下的。但是有个特殊情况,如果所有权值的异或和为0,那么...
原创
2019-08-17 16:20:08 ·
280 阅读 ·
0 评论