simonG

摘要： A 你可以花费 \(x^2\) 的代价使 \(A_i\) 加上 \(x\)，\(x\ge 0\)，最后再加上代价为 \(c\sum |A_i-A_{i-1}|\)，问最小代价。 \(n\le 10^5\)。 我们可以把序列分成若干“山峰”以及“山谷”，山峰是不会加的。考虑从山谷开始做，即每次取出最小 阅读全文