题意：

给定一个序列 $a$ 长度为 $n$，对于 $i=1\sim n$ 求答案 $f(i)$。

定义 $f(i)$：初始 $cur=1$，给 $a_i$ 标记 $1$，之后重复 $cur+1$ 并选一个与已标记数相邻的数标记 $cur$。直到全部标记完。一个标记方案的重量 $weight=\sum a_i\cdot tag_i$，$f(i)=\min weight$。

网上找的题解说的不太清楚，只看懂了贪心比较平均数的部分，没看懂优化的部分。

附找到的两篇题解：

1

2