xXxVano Mar 26 2011 at 15:04Задача нахождения максимума на отрезках фиксированной длиныReading time3 minViews37KAlgorithms*From sandboxTotal votes 54: ↑46 and ↓8+38Add to bookmarks76Comments3
Catalysis Mar 27 2011 at 03:45Ограничение на длину блока равную К-1 важно только если искать сумму. Если же искать максимум, минимум можно разбивать и на К.
xXxVano Mar 27 2011 at 13:06Show previous commentДа, вы правы, в случае с минимумом и максимумом можно разбивать на блоки длины K.
AndreyIvanoff Mar 28 2011 at 22:14Прямо в кон ваша статья, как раз такая задачка возникла, хотя предпочитаю для этих целей специальный конечный автомат строить.
Задача нахождения максимума на отрезках фиксированной длины