2020年10月3日
Nim K博弈与SG值存疑(POJ 2315)
摘要： 题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(K\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为 $1$. 最后没有石子可取的一方判负. 问胜利方. 网上的题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). \(Nim K\ 阅读全文
posted @ 2020-10-03 15:47 Linqi05 阅读(288) 评论(10) 推荐(1) 编辑