摘要: 这题是贪心。 我们按 k 从小到大排序,那么长度大的和长度小的如果有公共元素的话,长度小的一定是长度大的子集。 这样的话,我们对每个值记录找到的最晚的那个人(贪心),然后暴力判断。 那么对于和集合相关题目,我们要多关注 集合的大小 ,这样就很有可能出现 交叉 的情况,是本题解题的关键。 我想这道题难 阅读全文
posted @ 2022-03-26 16:27 仰望星空的蚂蚁 阅读(28) 评论(0) 推荐(0)