HDU6741秦皇岛CCPC2019MUV LUV UNLIMITED(博弈)
HDU6741
题目描述:
每次可以拿任意个数的叶子节点。
谁取走根节点谁赢。
首先一个比较明显的结论就是如果一个叶子节点有兄弟节点的话一定是先手必胜的。(这个节点不影响你取其他节点,且如果其他节点都不能取,你可以取走这个节点)。
同时这个也意味着如果参加游戏的某一方通过自己的操作给另外一方填了一个叶子结点,且该叶子节点有兄弟节点,那么就相当于将胜态给了对方。
根据这个结论,继续拓展一下。
我们建...
原创
2019-11-01 18:56:29 ·
290 阅读 ·
0 评论