Elma.

摘要： 给定长为 $n$ 的序列 $a_1,\cdots,a_n$，对于 $a$ 的一个长为 $m$ 的子序列 $b$（可以为空），定义其权值为 $\sum\limits_{i=1}^m i \cdot b_i$。求权值最大的子序列的权值。 $n \leq 10^5$，$|a_i| \leq 10^7$，时 阅读全文