CF841B Godsend

发布时间 2023-10-17 15:11:15作者: 御坂夏铃

首先偶数是可以忽略的,因为拿了不影响奇偶性,并且序列中只有偶数或没有数均为先手必败,所以两人拿多少也都没有关系。

考虑奇数的个数,如果有奇数个奇数,先手直接拿完获得胜利。

否则先手可以先拿奇数个奇数,剩下仍然有奇数个奇数,而后手只能拿偶数个奇数,这就保证了下一轮的奇数个数变成了奇数,先手仍然必胜。

当然没有奇数要特判成后手必胜。

两人不管怎么选都无法改变输赢,那这真的还叫博弈论吗