摘要： 记初始序列为$a_{i}$，答案序列为$b_{i}$（显然唯一），考虑如何求出$b_{i}$ 引理1：$b_{i}$具有凸性（下凸） 考虑反证，若$b_{i}$不具有凸性，即存在$2b_{i}>b_{i-1}+b_{i+1}$，那么操作$(i-1,i,i+1)$也即可使得$b_{x}$减小，与最小性 阅读全文