题目描述

你有一个长度为$n$的序列$a_1,...,a_n$。你想从中提取一个子序列$a_{i_1},...,a_{i_m}$，子序列应当满足

• $m\ge 1$
• $1\le i_1<i_2<i_3<...<i_m\le n$

你希望在此前提下最大化$a_{i_1}+\sum_{j=2}^m a_{i_j}\ op \ a_{i_{j-1}}$