2019-2020 ICPC Asia Hong Kong Regional Contest B D E G J

B.Binary Tree 题意 给定一个二叉树，每次Alice和Bob能够取走一个彻底二叉树，直到彻底不能取为止，第一个不能取得为输，求那个输html 思路 这是一个博弈论，咱们先分析他最基础的性质，一个完美二叉树是2k -1，很明显他是一个奇数，最小的完美二叉树就是一个叶节点，因此最终结果必然是所有取完的，且每次取必然是奇数，因此咱们就能获得若是是奇数，那么Alice 获胜，反之Bobios

>>阅读原文<<