题目内容

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

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

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

题解

题面描述

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

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