给定一个含 NNN 个元素的数组 AAA,下标从 111 开始,请找出下面式子的最大值:
(A[l1]∧A[l1+1]∧......∧A[r1])+(A[l2]∧A[l2+1]∧......∧A[r2])(A[l_1] \wedge A[l_1+1] \wedge ...... \wedge A[r_1])+(A[l_2] \wedge A[l_2+1] \wedge ...... \wedge A[r_2])(A[l1]∧A[l1+1]∧......∧A[r1])+(A[l2]∧A[l2+1]∧......∧A[r2])
其中,1≤l1≤r1<l2≤r2≤N1 \le l_1 \le r_1 < l_2 \le r_2 \le N1≤l1≤r1<l2≤r2≤N,式子中的 ∧\wedge∧ 表示按位异或运算。
就想混一道双倍经验