题目
题意:给定一个序列
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(博弈/贪心)
关注
打赏
热门博文
立即登录/注册
微信扫码登录
