博弈总结

就是记一下结论

 

nim：
n堆石子，每堆有a[i]个，每次可以在任意一堆里面拿任意个石子，不能不拿，不能操作者为负

n个a的异或和为0则后手胜，否则前手

 

威佐夫

两堆石子，每次从任意一堆拿石子或两堆拿同样的石子，不能不拿，不能操作者负

(int)((r-l)*(1+sqrt(5.0))/2.0)==l先手，否则后手