标签： arrays dynamic-programming partitioning bitwise-and
我们将大小为n（1 <= n <= 50）的数组划分为k个段（1 <= k <= n），以使这些段的按位和最终值最大。段的值由段中存在的元素之和表示。我觉得可以使用动态编程来回答这个问题，但无法确定所需的状态。关键是n的值非常小。我们可以以某种方式利用它吗？任何帮助将不胜感激！