AC代码

https://codeforces.com/contest/1768/submission/188935347

题意：

给你一个长度为n的正整数a1，a2，…，an的数组。

在一次操作中，您可以通过支付min(ai，ai+1，…，aj)*(j−i)^2 eris

从索引i跳到索引j（1≤i≤j≤n）。

对于从1到n的所有k，找到从索引1到索引k所需的最小eris数。

题解：

DP