Game （2018山东省第九届ACM省赛）

g：题意：

给你n堆石子，两个人nim博弈，问你事先最多移走d堆石子，问能使后手必胜的移动方法有几种。

t <=5

n<=1000

d<=1000

ai<=1000 （每堆石子数目）

思路：nim的思想一出，立马想到异或为0，因此，问题转化为，最多移走d堆石子，使得剩余的石子异或为有几种方案。

我的解决方法是记忆化搜索。dp[i][j][k] 记录状态。从前往后搜索，每一堆石子要或者不要，枚举到最后一个元素结束返回结果，并记忆话。就能解决这个题。（一定要枚举到最后。。。）