bc第九场Revenge of Nim(博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4994题意:有n堆石子,每个堆有Ai个石头,,两人轮流拿石子,可以取一堆中的一颗到多颗,但是必须取完其中一堆才能开始取下一堆,最后谁拿石子,谁赢思路:模拟几遍容易发现,谁先取得大于1的石子堆,谁就拥有了主动权,就能获得胜利,换句话说,当碰到的都是1时,那么两个人都没有选择权,根据石子堆数确定谁赢
原创
2015-08-04 09:52:41 ·
457 阅读 ·
0 评论