随笔分类 -  博弈论 / nim

F. Do Not Play Nim【GDUT 2022 grade Qualifying】
摘要：F. Do Not Play Nim 原题链接 题意 两人轮流取石头，要求后手每次取得石头数目不少于先手所取石头数目的总和，先手可以任意取 思路 由于每个人希望获胜，因此每次都会取数目最大的石头堆【假设堆数为M】里的所有石头。假设石头总数为N M==1，先手必胜 M==2 ① N == 2 后手必胜 阅读全文
posted @ 2023-03-05 15:40 Keith- 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示