Блог пользователя taxicoo

XOR Maximization
Автор taxicoo, история, 9 лет назад, перевод, По-русски

У нас есть задача, решение можно посмотреть здесь

Давайте ее немного изменим:

  1. Нам надо выбрать ровно 1<=K<=N чисел (caustique спрашивал про это здесь но никто не ответил)

  2. Нам надо выбрать не более чем 1<=K<=N чисел

Буду благодарен любым соображениям

Upd: не смотрите на ограничения

Теги xor
  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Во втором случае в ответе не больше чисел, но это не сильно помогает.

→ Ответить
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо в любом случае, что-то я изначально не заметил этот факт, надо будет покрутить, может что и выйдет

    → Ответить
»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

You should update this blog every 2-3 hours until we get an answer :D

→ Ответить
»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я вот что подумал по 2 пункту: а что если использовать тот же метод решения, что и по ссылке, только дополнительно хранить для текущего положения количество использованных чисел, а с числами хранить еще или +1, или 0, в зависимости от того, будет это добавление (если не было поксорено) или замена.

→ Ответить