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

Автор aopo, история, 3 года назад, По-английски

AcidRain

I tried solving it using the fact that there must be some collection of shield which should cover the entire range (B to E), but got the wrong answer. The tag says it to be related to dynamic programming. But how? I don't know. Can someone give any approach to how can it be solved with dp?

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