Exotic-sum

摘要： 题面 记 \(p_i=⊕_{j=1}^ia_j\)，那么由题意，进行 i 次操作后，有 \(P⊕Q⊕R=p_i\)。 因为 P,Q,R 这三个数字必须不成对地不同，所以这三个数字中必有一个为 \(p_i\)，因为另外两个相同的数异或为 0。 考虑状态，对于 \(f_{i,x}\)，其三元组状态包括 阅读全文

摘要： 题面 首先发现，对于一个没有 0 的序列，神奇序列最大长度为 n，因为对于任意一个后缀，其 mex 恒为 0，而对应前缀 min 始终大于零。 对于一个选择的子序列，如果序列中存在两个 0，其一定不满足条件，因为存在一个只包含一个 0 的后缀，其 mex 不为 0，而对应前缀 min 一定为 0。 阅读全文