求GDOI普及day1T1思路

学术版

观察样例性质+猜结论+证明
by cyffff @ 2021-04-12 21:44:16


博弈论 $\dfrac{max+1}{2}$
by int32 @ 2021-04-12 21:57:25


猜结论()
by 银河AI @ 2021-04-12 22:03:15


若 $Alice$ 必胜,则游戏一定会在第二轮结束,即 $Bob$ 一次都无法取数,具体不难证明(考场证了一小时没证出来,回宿舍秒掉)。考虑 Alice 取哪些数可以使 Bob 无法取,显然是 $\lceil \frac{max_{a_i}}{2} \rceil$
by kymru @ 2021-04-12 22:44:56


|