小xue和小due在做游戏。他们找来了家中的所有糖果,并将其分成偶数堆,排成一行,每堆都有正整数颗糖果,数目为 piles[i] 。
游戏规则是这样制定的:规定小xue先开始,小xue和小due轮流进行。每一回合,玩家从行的开始或结束处取走整堆糖果,直到没有更多的糖果堆为止,此时谁手中的糖果最多,谁就是赢家。注意,最后可能出现平局。
假设小xue和小due都发挥出最佳水平,当小xue赢得比赛时返回 true 。由于小xue的好胜心很强,当没有取胜的时候(平局或者失败的时候)都返回 false 。