Найдутся ли отсечения?

Правка ru1, от MegaEnderman2009, 2024-03-03 18:09:41

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский MegaEnderman2009 2024-03-03 18:09:41 713 Первая редакция (опубликовано)