社区讨论

求助站外题思路

学术版参与者 4已保存回复 10

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
10 条
当前快照
1 份
快照标识符
@lo2kjpee
此快照首次捕获于
2023/10/23 15:21
2 年前
此快照最后确认于
2023/10/23 15:21
2 年前
查看原帖
给定一个含NN个元素的数组A A,下标从11开始。请找出下面式子的最大值:
(A[l1]A[l1+1]A[r1])+(A[l2]A[l2+1]A[r2])(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])
其中1l1r1<l2r2N1≤l1≤r1<l2≤r2≤N
已经察觉到了使用字典树做,但对于上面的异或式子的处理感到非常棘手,通过什么样的方法能将它转变成字典树的操作

回复

10 条回复,欢迎继续交流。

正在加载回复...