刘其琦的博客

原创 codeforces-round-714-(B到D) 题解

B-AND Sequences题意：给一个非负数组A，数组元素数量为n，数组下标从1到n，在这个数组元素的全排列中，如果有一种排列满足下标i从1到n都能满足：那么这种排列就满足我们美的要求。最后的问题是有多少种这种排列。思路：这里的& 是位与运算，即设a=1，b=3则 a&b等价于0111&=>01位运算有一个很有意思的地方，那就是如果a参与了位与运算，那么最后的结果一定是小于等于a的，换句话说，位与运算只能使一个数变小，或不变(参与运算的另一个数全