MegaEnderman2009's blog

By MegaEnderman2009, history, 4 months ago, In Russian

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

  • Vote: I like it
  • 0
  • Vote: I do not like it