bzoj 1413 [ZJOI2009]取石子游戏-CSDN博客网友收藏

bzoj 1413 [ZJOI2009]取石子游戏-CSDN博客

文章浏览阅读62次。1413: [ZJOI2009]取石子游戏Time Limit:10 SecMemory Limit:162 MBSubmit:747Solved:490[Submit][Status][Discuss]Description在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石......
阅读全文
bzoj1413 取石子游戏 递推-CSDN博客网友收藏

bzoj1413 取石子游戏 递推-CSDN博客

文章浏览阅读1.3k次。自古浙江出神题。。然后数据还很弱。。 参考了这里的思路。可以发现对于任意一段[i,j],在其左边添上一个数,只有唯一的一个数(包括0即不添加)能够使新的序列[i-1,j]是一个必败状态。显然,如果......
阅读全文
BZOJ1413: [ZJOI2009]取石子游戏-CSDN博客网友收藏

BZOJ1413: [ZJOI2009]取石子游戏-CSDN博客

文章浏览阅读113次。BZOJ1413: [ZJOI2009]取石子游戏Description在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的:有n堆石子,将这n堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操......
阅读全文
BZOJ 1413: [ZJOI2009]取石子游戏-CSDN博客网友收藏

BZOJ 1413: [ZJOI2009]取石子游戏-CSDN博客

文章浏览阅读129次。Description有\(n\)堆石子,将这\(n\)堆石子摆成一排。游戏由两个人进行,两人轮流操作,每次操作者都可以从最左或最右的一堆中取出若干颗石子,可以将那一堆全部取掉,但不能不取,不能操作的人就输了。......
阅读全文