Nim博弈 D-ShaatChara 2017 Bangladesh National High School Programming Contest
来源:http://codeforces.com/gym/101353/attachments题意:Nim博弈的原理是,给多堆石子,每次至少拿1个石子,但只能从一堆石子中拿。结论是:当前所有石子堆的数目的异或和如果为0,则当前局面为先手必败局面,反之若不为0,则后手必败局面。题目给出当前这个人面临的石子堆局面,要输出能动的石子堆数目,要求动完所选择的这堆石子堆后自己仍是获胜局面。(不会让下...
原创
2018-06-11 18:41:24 ·
240 阅读 ·
0 评论