摘要: 思路: 不难发现,这个答案是递增的,对于每个集合,在转移的时候,我们是从小集合转移到大集合,因为小集合能满足的条件,大集合也一定能够满足。 一共有$2^n$个结果,对于第i个结果,是由 \([1,i]\) 转移而来,也就是说,在 \([1,i]\) 中选取两个数x,y 满足$a_x | a_y<=k 阅读全文
posted @ 2022-04-28 22:37 LiAnG24 阅读(54) 评论(0) 推荐(0)
摘要: 思路: n的范围是比较大的,某个人不在答案中概率为1/2,我们考虑随机去选取50个人,那么这50个人都不在答案中的概率为$1/2^{50}$,概率是十分小,那么也就是随机选取50次后,会有其中一些人是包含答案的一个较大子集。 这里解释一下这道题定义的子集,比如1010有四个子集 分别为 1010 0 阅读全文
posted @ 2022-04-28 17:10 LiAnG24 阅读(49) 评论(0) 推荐(0)