给定两个长为 nnn 的序列 AiA_iAi、BiB_iBi,循环移位 AiA_iAi 使得 ∑i=0N−1 (Ai∣Bi) \displaystyle\sum_{i=0}^{N-1}\ (A_i|B_i) i=0∑N−1 (Ai∣Bi) 最大。
2≤n≤1052 \le n \le 10^52≤n≤105
0≤Ai,Bi≤310 \le A_i,B_i \le 310≤Ai,Bi≤31
使用您的 gxyz 通用账户