ARC127 Sum of Min of Xor
题目大意给定数组{An}\{A_n\}{An}和{Bn}\{B_n\}{Bn},求∑1≤i<j≤nmin(Ai⊕Aj,Bi⊕Bj)\sum_{1\le i<j\le n}\min(A_i\oplus A_j,B_i\oplus B_j)∑1≤i<j≤nmin(Ai⊕Aj,Bi⊕Bj),n≤250000n\le 250000n≤250000题解这题还是很妙的,要求的东西看上去没什么关联,所以想办法找点关联,发现Ai⊕Aj⊕Bi⊕BjA_i\oplus A_j\oplus
原创
2022-04-08 20:41:05 ·
466 阅读 ·
0 评论