牛客國慶集訓派對Day4 - H 樹鏈博弈

https://www.nowcoder.com/acm/contest/204/Hios POINT：spa 首先，每層的黑點數爲偶數的時候，爲先手必敗態。首先，沒有黑點，都是0，確定是先手必敗態。code 當每層的黑點數爲偶數時，A先手，他把一個黑點變爲白色時（假設不動它的祖先們的顏色），B把同層的另外一個黑點變爲白色，就回到了每層的黑點數爲偶數的時候（即先手必敗態）。get 若是他把一些祖先

>>阅读原文<<