Gym 102452B Binary Tree 博弈
B - Binary Tree
简单的树上博弈题,考察的是透过现象看本质、不被输入带偏的能力。
首先我们知道,满k层二叉树的结点数为1+2+2²+2³+……+2(k-1)=2k-1
注意到上面2^k-1这个数为奇数,我们还知道,任意一个数减去一个奇数都会改变其奇偶性。(奇数-奇数=偶数,偶数-奇数=奇数)
最终胜利态为0(树上结点全部拿完,沦为空树),是一个偶数。
如果一棵树上有奇数个结点,那么...
原创
2020-02-07 16:17:00 ·
264 阅读 ·
0 评论