894.
| 2024-5-6
0  |  阅读时长 0 分钟
From
AcWing
Status
太难了不会
Date
May 6, 2024
Tags
博弈论
Difficulty
简单

题面

给定 n𝑛 堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆规模更小的石子(新堆规模可以为 00,且两个新堆的石子总数可以大于取走的那堆石子数),最后无法进行操作的人视为失败。
问如果两人都采用最优策略,先手是否必胜。

输入格式

第一行包含整数 n𝑛。
第二行包含 n𝑛 个整数,其中第 i𝑖 个整数表示第 i𝑖 堆石子的数量 ai𝑎𝑖。

输出格式

如果先手方必胜,则输出 Yes
否则,输出 No

数据范围

1≤n,ai≤1001≤𝑛,𝑎𝑖≤100

输入样例:

输出样例:

 

思路

notion image
 

题解

Loading...
目录