определение значения максимального xor subarray

-1

Учитывая массив целых чисел (0 < = A [i] < = 10^9) и (1 < = i < = 5 * 10^5), я пытаюсь найти значение максимального xor-подрасса. Кроме того, если значение меньше самого большого элемента массива, тогда возвращается значение этого элемента, а не значение xor.определение значения максимального xor subarray

Я попытался использовать алгоритм кедана для решения проблемы с максимальным уровнем субары. Он не работает в некоторых тестовых случаях, я не могу понять!

Это их другой подход для этого?

источник

2015-09-05 himanshu tiwari

возможно дубликат [Maximum xor среди всех подмножеств массива] (http://stackoverflow.com/questions/27470592/maximum-xor-among-all-subsets-of-an-array) –

-1

Этот вопрос может быть сделан с использованием концепции попыток. См. Проблему №. 2 в данной ссылке ниже.

maximum subarray xor

источник

2015-09-05 12:00:13

Ответы Link-only не приветствуются в StackOverflow. Пожалуйста, предоставьте необходимый алгоритм в самом ответе. –

На самом деле, я просто хотел опубликовать эту ссылку в разделе комментариев, но, к сожалению, stackoverflow не позволяет мне это делать. –

@TagirValeev Это не ответ только для ссылок в узком смысле. –

U должны сделать это с помощью синтаксического дерева, и kadane работает на максимальную сумму я думаю, у может использовать дп 10^4 случая для задачи конкурса codechef

источник

2015-09-06 16:06:10

определение значения максимального xor subarray

ответ

Смежные вопросы