summ1t

摘要： 原题链接 最后悔的一集，感觉 D \(<\) everything。 考虑由确定的点推出其他点的答案，发现最高点的答案是确定的，设其位置为 \(x\)。 然后根据题目定义，发现可以分成 \([1,x-1],[x,n]\) 两个区间，\([x,n]\) 答案均为 \(h_x\)。 对于 \([1,x- 阅读全文