Candles

很显然的区间 dp+费用提前计算。 但是每个位置上的 \(a_i\) 还有一个上限的机制，走到某个位置上时似乎还需要判断该 \(a_i\) 是否已被减完。但其实不需要，因为一旦选到负的 \(a_i\)，就一定不再是最优解了，所以我们可以将走到 \(a_i\) 不大于 \(0\) 的位置时的决策看作不 ......

# [ABC219H] Candles [洛谷：[ABC219H] Candles](https://www.luogu.com.cn/problem/AT_abc219_h) [Atcoder：[ABC219H] Candles](https://atcoder.jp/contests/abc21 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc219_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc219/tasks/abc219_h "AtCoder 传送门") 套路化了。 比较显 ......