妮姆博奕的推广

最新推荐文章于 2020-12-26 14:10:32 发布

winterxd

最新推荐文章于 2020-12-26 14:10:32 发布

阅读量447

点赞数 1

文章标签：博弈论 acm

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/winterxd/article/details/70238605

版权

任给N堆石子,每堆石子个数为N[i]个，两人轮流从任一堆中任取(每次只能取自一堆),第N[i]堆石子每次最多取M[i]个，取最后一颗石子的一方获胜.问先取的人如何获胜？

令A[i]=N[i]%（M[i]+1）;

flag=A[0]^A[1]^A[2]······A[N];（^表示异或）

如果flag=0，先取者败，否则后取者败；

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
妮姆博奕的推广

任给N堆石子,每堆石子个数为N[i]个，两人轮流从任一堆中任取(每次只能取自一堆),第N[i]堆石子每次最多取M[i]个，取最后一颗石子的一方获胜.问先取的人如何获胜？令A[i]=N[i]%M[i];flag=A[0]^A[1]^A[2]······A[N];（^表示异或）如果flag=0，先取者必败，否则后取者败；
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。