真是变形无数多。 我还是不会。。

题目的思路还是很巧妙的。 但是我明显就是想偏了。。

思路:  计数的时候 把 第一个 和最左边为 一段。 后面相邻的两个 为一段。 算是石子个数。  偶数的时候就是 相邻的两个为一段。

这样就分成了 (n+1)/2  堆石子了。  如果 左端点往左移动的时候。 其实是没用的。 另一个人可以把右端点往左移动。保持 原来的状态不变。

这个因为还是 NIM 游戏。

一个 必胜状态一定可以 转化为一个必败的状态。 一个必败状态同样也可以转化为一个必胜的状态。

 

 

 

1 条评论

欢迎留言

*