Мы делим массив размером n (1 <= n <= 50) на k сегментов (1 <= k <= n) таким образом, чтобы побитовое и результирующее значение сегментов было максимально возможным. значение сегмента обозначается суммой элементов, присутствующих в нем. Я чувствую, что на этот вопрос можно ответить с помощью динамического программирования, но каким-то образом не могу определить необходимые состояния. Главное, значение n очень мало. Можем ли мы использовать это как-то в наших интересах? Любая помощь будет оценена! </p>