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

Revision ru1, by MegaEnderman2009, 2024-03-03 18:09:41

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian MegaEnderman2009 2024-03-03 18:09:41 713 Первая редакция (опубликовано)