首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
misere专题
Misere Nim (LightOJ - 1253,最后取石子输的 Nim 博弈)
一.题目链接: LightOJ-1253 二.题目大意: 规则和 Nim 博弈相似,只不过规定最后一名取石子的人输. 三.分析: 当所有石子堆均为 1 时,只需看 n 的奇偶性. 当 n 为奇数时,先手必输. 否则,后手必输. 在其余状态中,与 Nim 博弈一样 因为只是两名玩家的选择策略产生了变化 使自己拿最后一个 -> 使别人拿最后一个 四.代码实现: #inclu
阅读更多...