Codeforces Global Round 22 C. Even Number Addicts(博弈论)
有n个数字,有两个人Alice和Bob,每个人每一轮可以从剩下的数字中选择一个数字,Alice先手,直到所有数字都选完为止,然后统计一下,如果Alice手中的数字之和为偶数那么Alilce赢,否则Bob赢,如果两个人都采取最优策略,问最终谁会取得胜利。解题思路:因为一个数字加上一个偶数,这个数字本身的奇偶性保持不变,所以在这个题中奇数才是决定输赢的关键,而他们每个人采取的最优策略就是Alice拿什么Bob就拿什么。如果cnt1为奇数,那么这cnt个奇数就是B先拿,那么最后一个奇数就会被B拿走,此时B必胜。
原创
2022-10-08 22:54:42 ·
466 阅读 ·
0 评论