摘要：洛谷题目传送门 有一个贪心策略是维护下一个数字选择某一个位置的最优解，然和每次选择最优的来转移，把他选了，然后更新其他位置的代价 设$t_i$表示$i$之前选的数字的个数，$b_i$表示$i$之后选的数字的$a$值之和 那么在$i$选择的代价是$a_i\times t_i+b_i$,我们就是要最大化 阅读全文