摘要: Description 给出一个长度为 $n$ 的序列,试把它划分成若干段,是的每段的异或和相同,求一共有多少种方案。答案对 $1e9+7$ 取模。$n \leqslant 500000$ Solution 乍一眼看就不会,考虑写个暴力,慢慢优化他。 $O(N^2)$ 我们很顺利的想到一个状态: $ 阅读全文
posted @ 2019-06-25 20:46 章鱼那个哥 阅读(317) 评论(0) 推荐(0) 编辑