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

Автор MegaEnderman2009, история, 4 месяца назад, По-русски

Недавно я решал задачу https://mirror.codeforces.com/contest/1923/problem/D и мое решение легло по времени, понятно, что я ее потом дорешал, но меня интересует вопрос, можно ли в принципе решить эту задачу имея такую логику? Вкратце, я создавал очередь в которой хранил Ноды, Нод в свою очередь описывает слайма, который на ходу номер turn имеет левого соседа left, правого — right и размер -sz. Ну и далее понятные переходы к соседям с сохранением пройденных состояний + break в случае, если ответы для всех слаймов найдены. Возникает вопрос, можно ли с подобной логикой найти отсечения для полного решения или нет? Вот моя попытка https://mirror.codeforces.com/contest/1923/submission/249467277

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится