摘要: 题意: 有一个长度为\(n\)的数组,每次删除一个数直到删完,求每次删除后数组的mex的和的最小值。(\(\sum n \leq 5000 , a_i\leq 10^9\)) 思路: 排序后,只有从0开始连续的数在会有贡献,对于连续的数,如果要消去他的对答案的贡献,只有全部去掉才行,考虑n的范围小于 阅读全文
posted @ 2023-11-16 15:20 xxj112 阅读(44) 评论(0) 推荐(0)