腾讯春招-2021届非技术岗有被捞的么？

小红拿到了一个数组，她准备将数组分割成 k 段，使得每段内部按位异或后，再全部求和。小红希望最终这个和尽可能大，你能帮帮她吗？输入描述输入包含两行。第一行两个正整数 n, k （$$ 1 \leq k \leq n \leq 400$$ ），分别表示数组的长度和要分的段数。第二行 n 个整数 $$ a_i $$ （ $$0 \leq a_i \leq 10^9$$），表示数组 a 的元素。输出描述输出一个正整数，表示最终的最大和。示例1输入6 21 1 1 2 3 4输出10 import java.util.Scanner; public class Demo84 { // 动态规...