Solution. CF1768F Wonderful Jump
January 6, 2023 •
Comment
Description
给定序列 $a_1,a_2,\dots,a_n$。
每次操作可以从 $i$ 跳到 $j$，费用为 $\min\{a_i,a_{i+1},\dots,a_j\}\times (j-i)^2$。
对于每个 $k,1\le k\le n$，求出从 $1$ 到达 $k$ 的最小费用。