愤怒大雁
子集mex值（冬季每日一题 29）
给定一组 n 个整数的集合 a1,a2,…,an（可能存在相同元素）。 请你将该集合分为两个子集 A 和 B（子集可以为空，也可以包含相同元素）。 要求 mex(A)+mex(B) 的值尽可能大。 一个集合的 mex 值等于集合中不存在的最小非负整数的值，例如： mex({1,4,0,2,2,1})=3 mex({3,3,2,1,3,0,0})=4 mex(∅)=0 如果集合中的任意整数 x 均满足 x 在该集合中的出现次数等于 x 在 A 中出现的次数与 x 在 B 中出现的次数之和，则我们认
他的专栏
他的归档
热门文章
热门下载
1
