首页 > 其他分享 >CF841B Godsend

CF841B Godsend

时间:2023-10-17 15:12:29浏览次数:33  
标签:奇数 个数 偶数 必胜 CF841B Godsend

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

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

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

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

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

标签:奇数,个数,偶数,必胜,CF841B,Godsend
From: https://www.cnblogs.com/landsol/p/17769746.html

相关文章