LiAnG24

摘要： 思路： 不难发现，这个答案是递增的，对于每个集合，在转移的时候，我们是从小集合转移到大集合，因为小集合能满足的条件，大集合也一定能够满足。 一共有$2^n$个结果，对于第i个结果，是由 \([1,i]\) 转移而来，也就是说，在 \([1,i]\) 中选取两个数x，y 满足$a_x | a_y<=k 阅读全文

摘要： 思路： n的范围是比较大的，某个人不在答案中概率为1/2，我们考虑随机去选取50个人，那么这50个人都不在答案中的概率为$1/2^{50}$,概率是十分小，那么也就是随机选取50次后，会有其中一些人是包含答案的一个较大子集。 这里解释一下这道题定义的子集，比如1010有四个子集 分别为 1010 0 阅读全文