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

B.Binary Tree 題意 給定一個二叉樹，每次Alice和Bob能夠取走一個徹底二叉樹，直到徹底不能取爲止，第一個不能取得爲輸，求那個輸html 思路 這是一個博弈論，咱們先分析他最基礎的性質，一個完美二叉樹是2k -1，很明顯他是一個奇數，最小的完美二叉樹就是一個葉節點，因此最終結果必然是所有取完的，且每次取必然是奇數，因此咱們就能獲得若是是奇數，那麼Alice 獲勝，反之Bobios

>>阅读原文<<