Heavy Stones 题解

深刻意识到自己完全不会做正经贪心题，哪怕是套路题。
QOJ2070 Heavy Stones
题意

给定 \(n\) 堆石子，每堆石子有 \(a_i\) 个石头。有一个区间 \([l,r]\) 初始 \(l=r=k\)，你可以做 \(n-1\) 次操作，每次操作有两种选择：
<ul>若 \(l>1\)，则可以让 \(l\to l-1\)，花费 \(\sum_{i=l-1}^r a_i\) 的代价。
若 \(r

谢谢分享，辛苦了

鼓励转贴优秀软件安全工具和文档！