2021网络赛第二场 H set的证明
题目链接
题意:集合S为{1,2……,256},给定3<=r<=k<=26;让你构造k个S的子集I[1]I[2]...I[k],
满足:
0.对任意r个所构造的子集的并集,并集的元素个数>=128;
1.构造的每个子集元素个数<=int(511/r)+1
如果不能构造输出-1
思路:看r,k的数据范围可知应该有结论(感觉),然后推一下。对于给定的r,k构造的子集的元素个数len肯定是越多越容易满足条件,对于第0个要求来说,只要能找到某r个子集并不满足元素个数>
原创
2021-10-02 19:29:23 ·
74 阅读 ·
1 评论