codeforces-round-714-(B到D) 题解
B-AND Sequences
题意:
给一个非负数组A,数组元素数量为n,数组下标从1到n,
在这个数组元素的全排列中,如果有一种排列满足下标i从
1到n都能满足:
那么这种排列就满足我们美的要求。
最后的问题是有多少种这种排列。
思路:
这里的& 是位与运算,即设a=1,b=3
则 a&b等价于
01
11
&=>01
位运算有一个很有意思的地方,那就是如果a参与了位与运算,那么最后的结果一定是小于等于a的,
换句话说,位与运算只能使一个数变小,或不变(参与运算的另一个数全
原创
2021-04-17 14:45:18 ·
117 阅读 ·
0 评论