СИ
а еще есть тематические беседы про олимпиады
Да там тоже сидят такие люди, что 90% вообще не шарит, что они там делают.
Size: a a a
2020 October 07
A
потому что у пирамиды ровно одна вершина
T
Логично
СИ
потому что у пирамиды ровно одна вершина
T
Но это не особо уменьшит асимптотику
T
В 3 раза по сути
T
Не более
A
поиск локальных максимумов - линия
T
Я в курсе
T
А потом для каждого искать
T
Эту пирамиду
T
Т.е сумму
A
а вот для каждого опустить вниз пирамиду это наверно тоже время, угу
T
Такое решение у меня написано
T
Тут скорее всего структура какая то
Но какая вопрос
Но какая вопрос
T
Либо предподсчет значений
T
Но хз каких
A
если бы можно было как-то кэшировать промежуточные "пирамиды без вершин", тогда там асимптотика улучшается
A
то есть если у нас есть большая пирамида с двумя потенциальными вершинами, мы посчитали для одной, а для второй уже почти все есть
T
Кста
Да
Несколько раз по факту считается одно и то же
Да
Несколько раз по факту считается одно и то же