SG函数
LK自动机
Till the end.
展开
-
【佛山市选2015】石子游戏
DescriptionAlice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作:(1)移去整堆石子 (2)假设石子堆中有X颗石子,取出Y颗石子,其中1<=Y 游戏结束的条件是:取出最后一颗石子的人胜出。众所周知...原创 2018-04-12 15:52:53 · 559 阅读 · 0 评论 -
【SG函数】取火柴游戏
题目描述输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。谁取走最后一根火柴为胜利者。例如:k=2,n1=n2=2,A代表你,P代表计算机,若决定A先取:A:(2,2)→(1,2) {从一堆中取一根}P:(1,2)...原创 2018-06-20 14:55:33 · 984 阅读 · 0 评论 -
[SDOI2009]E&D
https://www.luogu.org/problemnew/show/P2148题目描述小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下: 桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆 (1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是,从桌子上任取一堆石子,将其移走。然...原创 2018-07-03 21:28:35 · 355 阅读 · 0 评论