霞光

摘要： CF573E 题意概要 给出一个长度为$n$的数列，从中选出一个子序列$b[1...m]$（ 可以为空 ） 使得$$ \sum_{i=1}^m{b_i i}$$最大，输出这个最大值。 其中$n\le10^5$ 题解 设$dp_{i,j}$表示前$i$个数选择$j$个数的最大值 那么，转移方程则为： 阅读全文