查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转考虑排序后的序列第$i$个人说有$a_i$个人分数比他高,有$b_i$个分数比他低从大到小排序后分数和$i$相同的人的区间为$[a_i+1,n-b_i]$我们设$L_i = a_i + 1, R_i = n - b_i$那么如果$L_i > R_i$显然是假话如果$R_i-Li+1$小于这个区间的人数($L{i'}=Li$且$R{i'}=R_i$),那么这也是假话去掉所有一定是假的话后,问题变成：给若干个区间$[l_i,r_i]$,价值为$v_i$,从中选出若干个没有交集的区间,价值和最大为多……