T
В плане на 1 слой
Size: a a a
2020 October 07
T
Вниз
A
ну вот допустим 23241. Первый локальный максимум на интервале от позиции 2 до позиции 2. На следующий слой спускаемся - от позиции 1 до позиции 4. Посчитали, что высота это что было посчитано (1) и еще вот этот слой и ниже - еще 9. Мемоизируем, что "если взять слой 1-4, то отсюда вниз будет 9"
A
затем второй локальный максимум - 4. От него опускаемся на слой 0-4 и и уже знаем ответ
T
Я не догоняю как хранить
T
Типа
Таких локальных максимумов дофига может быть
И каждый раз считать такая себе опция
Таких локальных максимумов дофига может быть
И каждый раз считать такая себе опция
T
Аааа
T
Стоп
T
Кажись
A
три ключа - начало горизонтального слоя, конец горизонтального слоя и высота, на которой он начинается. Если мы получаем такое же вычисление, то ответ есть готовый
T
Въехал
T
T
Дада
T
A
если высота такая есть, а начало и конец не совпадают, можно выбрасывать его, потому что мы перешли к новым локальным максимумам, которые этот слой не трогают
T
Что если локальный максимум
T
Меньше
T
Дада
Насчёт начала и конца понятно
Насчёт начала и конца понятно
T
Это нули