[ABC219H]Candles很像关路灯这玩意儿啊，容易想到区间\(DP\)仿照那道题，可以考虑设出状态，即当前已经熄掉的区间\([L,R]\)，与当前所在端点\(0/1\)我们有如下转移\[f_{l,r,0}=\max(f_{l+1,r,0}-(N-r+l)*Dis(l,l+1),f_{l+1,r,1}-(N-r+l)*

做起来真的没有想象中的那么难（？）感谢@zltqwq讲的好题/bx首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\)表示当前\([i,j]\)范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从\([i+1,j]\)或\([i,j-1]\)转移即可。然后加入只

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