随笔分类 - 博弈论

NIM游戏，模板题

摘要：891. Nim游戏 - AcWing题库给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数 n。第二行包含 n 个数字，其中第 i 个数字阅读全文

posted @ 2023-09-24 15:39 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑