2019-2020 ICPC Asia Hong Kong Regional Contest 補題(部分)

codeforces原題連接 大佬題解html B - Binary Tree 每一個人每次必定拿走奇數( 2 k − 1 2^k-1 2k−1)個節點,若是先手必勝不難發現兩人輪流拿最終必定拿奇數次(每次奇數個節點)說明一共有奇數個節點,若是先手必敗說明最終兩人共拿偶數次說明有偶數個節點,所以能夠根據奇偶性判斷輸贏。ios #define IO ios::sync_with_stdio(fals
相關文章
相關標籤/搜索