Help with understanding the editorial
Разница между en1 и en2, 18 символ(ов) изменены
For problem [this](https://codeforces.net/problemset/problem/1334/C), the editorial suggests a naive way in which we break the chain and linearly kill all the monsters(then they present an optimization based on this), how do we know that this is the optimal way? Why can't I first kill monsters from one segment and then once the cascading effect stops, I jump to another monster which(say) has the highest b[i]/a[i] ratio? I need help in understanding this.↵
Thanks in advance.↵
(You can ask for further clarification from me if required)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский PimpedButterfly 2023-01-28 17:45:43 18
en1 Английский PimpedButterfly 2023-01-28 17:45:24 558 Initial revision (published)