2018年9月28日
LightOJ 1296 Again Stone Game（sg函数）题解
摘要： 题意：每次必须拿且只能拿不超过一半的石头，不能拿为败 思路：显然算出每个的sg函数，但是范围1e9显然不能直接打表。所以先打表找规律，发现偶数一直是自己的一半，奇数好像没规律。偶数x的sg函数值是x/2，说明前x/2~x-1的sg函数值涵盖了所有0~x/2集合的值，那么比他大1的奇数x+1少了x/2 阅读全文
posted @ 2018-09-28 20:02 KirinSB 阅读(139) 评论(0) 推荐(0) 编辑