摘要:
"bzoj" 先搞第一问.考虑简单情况,如果$m=2$,那么一定有个剩余类大小$\ge \lceil\frac{n}{2}\rceil$,同时这也是答案下界 然后我们每次随机选出一个数$a_i$,然后钦定它在我们要的剩余类里,现在再枚举其他数,看一下最多有多少个数$a_j$可以和他模$m$同余,也就 阅读全文
摘要:
"bzoj" 先考虑一种简单的情况,即这个区间是否有相同的数,因为值域大小为1000,那么当区间长度$ 1000$时,根据鸽巢原理,一定会有两个相同的数,这时候可以直接输出 进一步的,对于长度为$len$的区间,子集的值域为$[0,v len]$,子集个数为$2^{len}$,那么可以得到如果满足$ 阅读全文