先说另一个(瞎编):
一堆
一共S个
每次限定可以取 a b c 个
轮流
谁取不了谁输
Dp i j表示 i 面对 j个子的胜负情况 1 为胜局面 0 为负局面
这时候
如果 Dp [(i+1)%2] { j-a , j-b, j-c }
全为1 则赋值0
若有一个0 则赋值1(必胜策略就是 走出某个到 0 的步)
POJ 2068 不过是 人多了点
DP方案同上
先说另一个(瞎编):
一堆
一共S个
每次限定可以取 a b c 个
轮流
谁取不了谁输
Dp i j表示 i 面对 j个子的胜负情况 1 为胜局面 0 为负局面
这时候
如果 Dp [(i+1)%2] { j-a , j-b, j-c }
全为1 则赋值0
若有一个0 则赋值1(必胜策略就是 走出某个到 0 的步)
POJ 2068 不过是 人多了点
DP方案同上