A
мм... это тупо целый квадрат
Size: a a a
2020 October 07
A
я все-таки думаю, что надо разбивать на интервалы монотонного неубывания-невозрастания
A
каждая пара таких отрезков дает одну вершину, причем ее сразу можно оценить относительно соседней
T
Их будет много
T
Я сейчас на локальными максимумами думаю
A
собственно это будут локальные максимумы, но подсчитанные только до тех мест, где они не сливаются
T
Эти отрезки могут сливаться в один
T
Если вершина
T
Левее или правее
T
Их обоих
A
а если с локальными максимумами, то как именно мы считаем?
T
Ну если считать тупо
Нашел максимум
Нашел максимум
T
И посчитал
A
так
T
Слева и справа
T
За линию
A
ага
T
Это делается просто
A
ну вобщем идея следующая - когда мы считаем слева и справа, то мы считаем только на 1 слой вниз
A
а дальше мемоизация