CF 1108 E2 Array and Segments
题意:给你一个序列,给你m个区间,你可以选择其中的若干区间进行区间-1操作,每个区间只能选一次,问你最后整个的序列的最大值-最小值的差值最大为多少。
思路一:总共只有300个区间,将其离散化最多只有2m个区间,枚举一个区间,将其最小值当为最小值,再枚举一个区间其最大值当为最大值,首先保持最大值不受影响,那么最小值能改变的最多为通过它的区间数但不通过最大值区间的数目。时间O(4*m^3)
#i...
原创
2019-01-25 16:41:24 ·
208 阅读 ·
0 评论