2020年10月26日
Daizhenyang's Coin (sg函数)
摘要： Daizhenyang's Coin (sg函数) 传送门 题意：有1e8硬币，其中有n个是正面朝上的，每步可以取1或3个硬币翻转，且所选最右边的硬币必须正面朝上，谁先不能动谁输。 题解：分布考虑，若每次可以选择1个硬币翻转，相当于nim游戏把一堆石子取完，2个硬币翻转（a位置与b位置，a>b），相 阅读全文
posted @ 2020-10-26 19:18 ccsu_madoka 阅读(87) 评论(0) 推荐(0) 编辑