求助站外题思路
  • 板块学术版
  • 楼主Maysoul
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/5/19 19:30
  • 上次更新2023/10/23 15:21:06
查看原帖
求助站外题思路
409774
Maysoul楼主2023/5/19 19:30

给定一个含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])

其中1≤l1≤r1<l2≤r2≤N1≤l1≤r1<l2≤r2≤N

已经察觉到了使用字典树做,但对于上面的异或式子的处理感到非常棘手,通过什么样的方法能将它转变成字典树的操作

2023/5/19 19:30
加载中...