随笔分类 -  UVALive&&LA

【LA5059】Playing With Stones (SG函数)
摘要:题意:有n堆石子,分别有a[i]个。两个游戏者轮流操作,每次可以选一堆,拿走至少一个石子,但不能拿走超过一半的石子。 谁不能拿石子就算输,问先手胜负情况 n<=100,1<=a[i]<=2e18 思路:打表找SG函数的规律 当n为偶数时,SG(n)=n/2 当n为奇数时,SG(n)=SG(n/2) 阅读全文

posted @ 2018-11-13 15:29 myx12345 阅读(214) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示