首先偶数是可以忽略的,因为拿了不影响奇偶性,并且序列中只有偶数或没有数均为先手必败,所以两人拿多少也都没有关系。
考虑奇数的个数,如果有奇数个奇数,先手直接拿完获得胜利。
否则先手可以先拿奇数个奇数,剩下仍然有奇数个奇数,而后手只能拿偶数个奇数,这就保证了下一轮的奇数个数变成了奇数,先手仍然必胜。
当然没有奇数要特判成后手必胜。
两人不管怎么选都无法改变输赢,那这真的还叫博弈论吗
首先偶数是可以忽略的,因为拿了不影响奇偶性,并且序列中只有偶数或没有数均为先手必败,所以两人拿多少也都没有关系。
考虑奇数的个数,如果有奇数个奇数,先手直接拿完获得胜利。
否则先手可以先拿奇数个奇数,剩下仍然有奇数个奇数,而后手只能拿偶数个奇数,这就保证了下一轮的奇数个数变成了奇数,先手仍然必胜。
当然没有奇数要特判成后手必胜。
两人不管怎么选都无法改变输赢,那这真的还叫博弈论吗