B. Rock and Lever（位运算)
思路：位运算。
考虑ai,aja_i,a_jai,aj的最高为1的位pi,pjp_i,p_jpi,pj。
如果pi≠pjp_i\neq p_jpi=pj则ai&aj<ai⊕aja_i\&a_j<a_i\oplus a_jai&aj<ai⊕aj。
因为右边的最高位变成为1，而左边是0。
所以只有当pi=pjp_i=p_jpi=pj才有贡献，显然贡献是cnt(cnt−1)2\dfrac{cnt(c
B. Rock and Lever（位运算)思路：位运算。考虑ai,aja_i,a_jai,aj的最高为1的位pi,pjp_i,p_jpi,pj。如果pi≠pjp_i\neq p_jpi=pj则ai&aj<ai⊕aja_i\&a_j<a_i\oplus a_jai&aj<ai⊕aj。因为右边的最高位变成为1，而左边是0。所以只有当pi=p
原题： Problem Description Rock, Paper, Scissors is a classic hand game for two people. Each participant holds out either a fist (rock), open hand (paper), or two-finger V (scissors). If both players s
