摘要： 题目传送门 题意：有n个人坐成一圈，每个人都戴着一个面具，面具有0-2^k-1种编号，每相邻的两个人的面具的编号的二进制表示中必须存在至少一位相同，问总共有多少种排列方法。 思路： 我们可以把这个圈从某一处裁开，使之变成一条线，令长度为n的直线上编号两两之间有相同的二进制位的排列方法为line(n) 阅读全文