【补题】Codeforces Round 715 (Div. 2) C. The Sports Festival
题意:给你一个序列,你可以对它重新排序,然后使每个i,max(a0,a1……ai)-min(a0,a1……ai)最小。问答案是多少思路:C.TheSportsFestival(区间DP)-CSDN博客区间dp,完全没想到。首先有两个观察点很简单1.一个已经选择好的序列,添加进来的数,如果是最小,或者最大会更新状态,否则不。2.在添加的过程中,添加进来的数改变两个最值的时候越延迟,次数越多越好。13