摘要: CF573E 题意概要 给出一个长度为$n$的数列,从中选出一个子序列$b[1...m]$( 可以为空 ) 使得$$ \sum_{i=1}^m{b_i i}$$最大,输出这个最大值。 其中$n\le10^5$ 题解 设$dp_{i,j}$表示前$i$个数选择$j$个数的最大值 那么,转移方程则为: 阅读全文
posted @ 2019-10-21 21:30 霞光 阅读(254) 评论(0) 推荐(0) 编辑