摘要：思路： 不难发现，这个答案是递增的，对于每个集合，在转移的时候，我们是从小集合转移到大集合，因为小集合能满足的条件，大集合也一定能够满足。 一共有$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 阅读全文

摘要：AtCoder Beginner Contest 249 E - RLE 题意： 给定$n(n<=3000)$，然后根据字符串的变换规则 aaaa ⇒ a4 a ⇒ a1 在变换过程中字符串的长度会发生改变，原先长度为 S ,后变为 T 问有多少种的字符串 符合变换后 T<S 思路： 先考虑该字符串 阅读全文