题目 题意:给定一个序列 a i a_i ai,每个 a i a_i ai代表石头数量,两个玩家轮流移动石头,每次要求从第一堆不为0的石头堆中,移动至少一个石头。没有石头可以移动的玩家,就输了。问两者都明智的玩,谁胜。 1 < = n < = 1 e 5 , 1 < = a i < = 1 e 9 1
Sequential Nim(博弈/贪心)
关注
打赏
热门博文
立即登录/注册


微信扫码登录