Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШФ 2018 Менделеево
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
В начало
Календарь
ЛШФ 2018 Менделеево: Параллель B. Динамическое программирование
В начало
Курсы
Учебно-тренировочные сборы
Фоксфорд
ЛШФ 2018 Менделеево
Тема 5
Параллель B. Динамическое программирование
Задача №1793. НВП за O(n*log(n))
Разбор добавил
Behruz Murotov
Более подробный разбор этой задачи вы можете увидеть здесь: http://e-maxx.ru/algo/longest_increasing_subseq_log
Сдать: для сдачи задач необходимо
войти
в систему
2461
statement
◄ Параллель B. Топологическая сортировка и конденсация
Перейти на...
Перейти на...
Вступительный контест
Параллель A. Дерево отрезков и всякие прибамбасы
Параллель B. Строки
Параллель C. Арифметические алгоритмы
Параллель D. Python. Ввод-вывод
Параллель D. Дополнительные задачи на ввод-вывод
Параллель A. Декартово дерево раз
Параллель B. Графомарафон
Параллель C. Бинарный поиск
Параллель D. Python. Конструкция if
Параллель B. Структуры данных
Параллель A. Декартово дерево два
Параллель C. Бинарный поиск по ответу
Параллель D. Python. Циклы
Параллель A. LCA
Параллель C. DFS+BFS
Параллель D. Массивы
Параллель B. Графы 3
Параллель B. Топологическая сортировка и конденсация
Параллель A. Динамическое программирование
Параллель D. Матрицы
Массивы 2
Параллель B. Дейкстра
Параллель D. Строки
Параллель B. Динамическое программирование 2
Параллель D. Функции
Параллель B. Остовные деревья
Параллель C. Динамическое программирование
Параллель B. Структуры данных
Параллель B. Динамическое программирование
Параллель B. Динамическое программирование 2
Тестовое задание Фоксфорд
Геометрия
Параллель A. Динамическое программирование ►