_Alexander的博客

Alice和Bob有n桶石子，里面有ai个，他们每次只能其中一某堆里取奇数个，不能拿的人输，Alice总是先拿 1<=n<=200,1<=ai<=1e9 Input 第一行为 n 第二行为 n个数 ai Output 最后获胜的人Alice或Bob Sample Input 3 3 2 1 Sample Output Bob 题意分析：思维题，因为每次只能取奇数个，偶数堆的...

个人理解： 求一个数或者一个对应位置的sg值，把该数或者该位置产生的后续状态的值或者位置标记为已访问，让在自然数中，从0开始找到第一个未被标记过的值，即为sg的值 ...

题目传送门 devtang前几天给大一的小盆友讲了取石子的游戏，现在他又设计了一种新的取石子游戏：现在有一堆石子， 石头数量为s个，每个人只能取{1,k,k2,k3…}的石子，谁不能取石子的时候就输了。现在devtang让你先取石子， 你要怎样取石子才能获胜呢? Input 第一个数字是t，表示总共有多少组测试数据。 接下来每组测试数据，包括2个数字S和K，1<=S<=10^9,1&l...