求助博弈论题

题目总版

liyixin0514 @ 2024-11-04 14:27:37

废话:本来在做这题,结果看错题了,但是好奇看错的题目是否能做。

n 个数字,n\le 10^5,数字值域 \le 10^9。A 和 B 轮流操作,A 先手,每次操作可以:

  1. 使最大的数字变成 0
  2. 选择任意一个非零的数字减 1

第一次将所有数字都变成 0 的人输。

MnZn 刚学博弈论,想了很久也不会,求做法awa


by xuan_gong_dong @ 2024-11-04 15:40:26

好难,而且有点熟悉,但找不到了,原题机也没找到,cu ball ans。 @liyixin0514


|