摘要：【题目描述】 对于一个元素介于 $[0,2^m)$ 且互不相同的长度为 $n$ 的序列 $a_1, a_2 ...,a_n$ ，定义它的特征序列为 $p_0,p_1,...,p_{2^m-1}$ ，其中 $p_i$ 表示使得 $a_{p_i}$ 与 $i$ 的异或值最大的下标。 ​ 形式化地，定义 阅读全文

摘要：数学总结 抽屉原理 基本解释： 有 $n+m$ 个物品分成 $n$ 组，至少有 $n$ 个组有两个物体 把多余 $n\times m +1$ 个物体放入 $n$ 个抽屉里，至少有一个抽屉有不少于 $m+1$ 个物体 把无数还多件物体放入n个抽屉，则至少有一个抽屉里有无数个物体。 第二抽屉原理 把 $ 阅读全文