给定一个长度为 nnn 的序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an,请将它划分为 mmm 段连续的区间,设第 iii 段的费用 cic_ici 为该段内所有数字的异或和,则总费用为 c1orc2or⋯orcmc_1 \operatorname{or} c_2 \operatorname{or} \cdots \operatorname{or} c_mc1orc2or⋯orcm。请求出总费用的最小值。
第一行,两个整数 n,mn, mn,m;
第二行,nnn 个整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an。
一行,一个整数,表示所求的值。
3 2 1 5 7
3
对于 100%100\%100% 的数据,1≤m≤n≤5×1051 \leq m \leq n \leq 5 \times 10^51≤m≤n≤5×105,0≤ai≤10180 \leq a_i \leq 10^{18}0≤ai≤1018。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户