牛客国庆集训派对Day4 - H 树链博弈

https://www.nowcoder.com/acm/contest/204/Hios POINT：spa 首先，每层的黑点数为偶数的时候，为先手必败态。首先，没有黑点，都是0，确定是先手必败态。code 当每层的黑点数为偶数时，A先手，他把一个黑点变为白色时（假设不动它的祖先们的颜色），B把同层的另外一个黑点变为白色，就回到了每层的黑点数为偶数的时候（即先手必败态）。get 若是他把一些祖先

>>阅读原文<<