短发y

构造题

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 简单博弈(7)

/ 注册

全部文章 / 构造题（共1篇）

Ehab and the Expected XOR Problem （构造+前缀异或和）

看了题解还是不太懂，简单记录一下题意：给你 n 和 x ，让你在 1 ~ 2^n-1之间寻找最长的一组数，使得这组数满足这样一个条件，它的连续子段异或和不为0 或 x. 题解： 1 ~ 2^n-1个数之间，任意多个连续组成都有可能是答案，所以首先求a[i]的前缀和。 al...

2019-06-12

0 550