筱玛是一个热爱游戏的好筱玛,最近,筱玛和马爷在玩这样一种游戏: 首先,桌面上一共有nnn个数, 两个人轮流从桌面上取走一个数,并把这个数放入集合中, 如果在某次操作结束后,集合中存在一个异或和为000的非空子集,那么进行这次操作的人输, 如果全部取完,则最后操作的人赢, 筱玛和马爷都聪明绝顶,他们都会按照最优策略进行游戏, 马爷作为筱玛的爷爷,决定让筱玛选择
筱玛是一个热爱游戏的好筱玛。最近,筱玛和马爷在玩这样一种游戏: 首先,桌面上一共有nnn个数。 两个人轮流从桌面上取走一个数,并把这个数放入集合中。 如果在某次操作结束后,集合中存在一个异或和为000的非空子集,那么进行这次操作的人输。 如果全部取完,则最后操作的人赢。 筱玛和马爷都聪明绝顶,他们都会按照最优策略进行游戏。 马爷作为筱玛的爷爷,决定让筱玛选择先手还是后手。 筱玛为了稳操胜券,想提前知道对于当前的游戏,是先手必胜还是后手必胜。 筱玛想考考你,让你帮他解决这个问题。
(图片来源网络,侵删)