摘要:
CodeForces-1147C Thanos Nim 博弈 思维 题意 有偶数$n$ 堆石子,每次必须选择$n/2$ 堆并每堆至少取出$1$ 堆石子,当不能取石子时判定为输。 分析 当某人把某堆变为0时就面临必败局面,这是因为下一个人只需要把任意$n/2$ 堆变为$0$ ,下一个就无法选出$n/2 阅读全文
摘要:
CodeForces-1215D Ticket Game 博弈,思维 题意 给定一个长度为偶数的字符串,由数字和$'?'$组成。 两人开始轮流对$'?'$ 填数字,先手希望左边的和和右边的和最终不相等,后手希望相等。 问谁必胜 分析 显然从条件可以看出来这题的结果应该和每边的初始大小以及每边的初始问 阅读全文