qq_45074215的博客

B.Binary Tree题意给定一个二叉树，每次Alice和Bob可以取走一个完全二叉树，直到完全不能取为止，第一个不能取得为输，求那个输思路这是一个博弈论，我们先分析他最基础的性质，一个完美二叉树是2k -1，很明显他是一个奇数，最小的完美二叉树就是一个叶节点，所以最终结果必然是全部取完的，且每次取必然是奇数，所以我们就能得到如果是奇数，那么Alice 获胜，反之Bob代码#include<iostream>using namespace std;int main(){