题解

题面描述

给定一个长度为 $n$ 的序列 $a$ ，要求将 $a$ 恰好划分为 $m$ 个非空的连续区间。对于每个区间求和得到一个新序列 $b$ （长度恰好为 $m$ ），目标是最大化如下式子：

$b_1 + b_2 \times 2 + b_3 + b_4 \times 2 + \cdots$

小苯有一个长度为 $n$ 的序列 $a$ ，他希望你能将 $a$ 划分为恰好 $m$ 个非空的连续段，并将其中每一段中的数字求和，组成一个长度恰好 $m$ 的新序列 $b$ 。接着，最大化以下式子:

$b_1+b_2×2+b_3+b_4×2...$

即： $b$ 中奇数位置的数字之和，加上偶数位置的数字之和 $×2$