首页 > 取石子游戏
开通博客写题解
头像 段三园的小迷弟
发表于 2020-03-16 12:34:32
从样例中可以看出1是必败态，它无法分成两份 2是必胜态 按博弈论讨论必胜态就是自己操作后是对方陷入必败态 从样例上看 可以转移到1的必胜态1*2,1*2+1   {1+（1+1）}即【2,3】必胜态 只能转移到上必胜态的必败态 2*2，2+3，2*3 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 白菜茄子
发表于 2020-03-14 21:14:50
网址：https://ac.nowcoder.com/acm/contest/4743/D 题目描述： 小灰灰和小乔在玩取石子游戏，一堆石子有n个石子，小灰灰和小乔轮流操作，小灰灰先手，每次操作的人可以进行以下操作：假设当前石子数量为k，如果k>=2，那么将石子分为f(k)和k−f(k)两堆， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”