CodeForces 812E Sagheer and Apple Tree 樹上nim

Sagheer and Apple Treehtml 題解：c++ 先分析一下， 若是隻看葉子層的話。ide 那麼就至關於 經典的石子問題 nim 博弈了。post 那咱們看非葉子層。spa 看葉子層的父親層。code 咱們能夠發現， 若是從這一層移動x個蘋果到葉子，那麼另外一我的就能夠吃掉這x個蘋果。 不影響任何的先後手。htm 而後咱們再分析，葉子層父親的父親。若是從這裏移動到下一層，就至關因

>>阅读原文<<