随笔分类 - 博弈论
摘要:https://codeforces.com/contest/1191/problem/D 题意:n堆石子,谁最后没有石子可取谁输,谁取完之后存在两堆相等的石子数谁输。 分情况: 1、只有一堆石子只需判断奇偶。 2、多于两堆:先手输:存在两堆相等数超过两对、存在三堆相等、存在两个0堆、只存在一对两堆
阅读全文
摘要:http://codeforces.com/gym/101808/problem/I 题意:给出n堆石子,两种拿取方法: 1、从一堆中取出一个 2、从所有堆中取出一个(条件每一堆至少一个) 分类讨论: 1、当sum 为奇数,且有奇数组,不管如何取都不会改变双方面对sum的奇偶性,所以先手胜。 2、当
阅读全文

浙公网安备 33010602011771号