蜈蚣题解

题目

链接

题目背景概述

一行人行至山间时，意外遭遇了一只蜈蚣。

题目描述

在一处山路的拐弯位置，WYH注意到一条体节数量为N、粗细相当于中指的蜈蚣。这条蜈蚣迅速引起了HKE的注意，他被这条充满神秘感的蜈蚣深深吸引。当它移动时，众多足部呈现出波浪般的形态，看起来颇具威胁。

然而，热衷于解剖生物的MZL却打算对蜈蚣进行切割。这一举动令HKE感到十分沮丧，因此MZL做出承诺，不会将蜈蚣彻底肢解，而是将其N节分割成M段，每一段包含原始蜈蚣的一节或若干节。

对于HKE而言，目睹自己喜爱的蜈蚣被切割会带来强烈的不适感。每节蜈蚣都具有一个对应的权值W[i]。若将一段从第i节到第j节切下，则这段带给HKE的不适程度为W[i] xor W[i+1] xor … xor W[j]（其中xor表示按位异或操作）。LJC希望让HKE承受的最大不适值——即所有子段带来的不适值之和达到最大，请你计算出这个最大可能的不适值。

（注：按位异或运算，在Pascal语言中使用xor表示，在C++中则用^或xor表示；请注意加法运算与异或运算之间的优先级关系）

输入格式

第一行给出两个整数N和M，分别代表蜈蚣的节数以及需要切割成的段数。

第二行包含N个整数，以空格分隔，依次表示