首页 > TAG信息列表 > P3185
题解——P3185 [HNOI2007]分裂游戏
本题是一道较好的 SG 函数练习题，理解其推导过程可以帮助我们更好的掌握 SG 函数。 1.题意简述 给定一串长度为 \(n\) 的序列，第 \(i\) 位的数值为 \(a[i]\)，每次操作可以选定三个下标 \(i,j,k\) 满足 \(i < j \le k\)，使 \(a[i]-1,a[j]+1,a[k]+1\)，两人轮流操作，无法操作者为输。求先手【洛谷P3185】分裂游戏
题目 题目链接：https://www.luogu.com.cn/problem/P3185 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 \(n\) 个瓶子， 标号为 \(0, 1, \ldots, n-1\)，第 \(i\) 个瓶子中装有 \(p_i\) 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 \(3\) 个瓶子，标号为 \(i,j,k\), 并要洛谷P3185 分裂游戏
解：这个毒瘤...... 我们首先发现每一堆的个数对操作不产生影响，每个操作都是针对单个石子的。 所以等价于每个石子都是一个独立的游戏。把它们异或起来作为sg函数值即可。 单个石子的sg值，直接暴力计算即可。 1 #include <bits/stdc++.h> 2 3 const int N = 110; 4 5 int sg[P3185 [HNOI2007]分裂游戏
$ \color{#0066ff}{ 题目描述 }$ 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i 个瓶子中至少要有 1