摘要： 性质1：题目操作相当于将前面的数搬到了后面，将其视为柱状图，则是把前面柱的高度转移至后面柱的高度 性质2：最后移成的序列以单调不下降序列为最优，易证明当存在下降时，可通过操作使答案更优或不变差 性质3：由于性质2，易得最佳序列尾部最高，故可以通过栈来维护，其为单调栈，栈口最高 性质4：对于确定的总和 阅读全文