题目链接
首先由题可知，结点的数目为
n
(
n
+
1
)
2
\frac{n(n+1)}{2}
2n(n+1),就是个等差数列求和公式
接下来我就要说这个问题最重要的一个条件，那就是两人下棋的个数全部加起来等于结点的个数；
而这两个人下棋的个数值得研究是1和3都是奇数，而两个人棋子总数和为
n
(
n
+
1
)
2
\frac{n(n+1)}{2}
2n(n+1)，
如果
n
(
n
+
1
)
2
\frac{n(n+1)}{2}
2n(n+1)是奇数，两人就必须凑出等于
n
(
n
+
1
)
2
\frac{n(n+1)}{2}
2n(n+1)的奇数才能分出胜负，也就说Bob必须下最后一步才能把棋盘装满，Alice必胜；
反之就是Bob必胜；
扫一扫
1767
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
