解题思路
本题要求将 N 个关卡恰好划分为 K 个非空连续阶段，每个阶段的得分为该阶段内所有关卡得分之和。总得分为：第 1,3,5,…（奇数编号）阶段的得分按原值累加，第 2,4,6,…（偶数编号）阶段的得分按两倍累加。求最大可能的总得分。
- 定义 前缀和 prefix[i]=∑t=1iat，用于快速计算任意区间的得分和。
- 设计 动态规划：
- 令 dp[i][j] 表示将前 i 个关卡划分成 j 个阶段时，能够获得的最大总得分。
- 边界条件：dp[0][0]=0，其余状态初始化为负无穷。
- 第 j 个阶段的权值 wj 为：若 j 为奇数，wj=1；若 j 为偶数，wj=2。
