Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
1580 олимп. прог.
Общее
#1. Простые сортировки
#2. Продвинутые сортировки
#3. Бинарный поиск
#4. Динамическое программирование
#5. Комбинаторика
#6. STL
#7. Теория чисел
#8. Графы, начало
#10. Сканирующая прямая
Тема 11
В начало
Календарь
1580 олимп. прог.: НОП и НВП
В начало
Курсы
Кружки и уроки
Москва
Бауманская инженерная школа № 1580
1580 олимп. прог.
#4. Динамическое программирование
НОП и НВП
Задача №1793. НВП за O(n*log(n))
Разбор добавил
Behruz Murotov
Более подробный разбор этой задачи вы можете увидеть здесь: http://e-maxx.ru/algo/longest_increasing_subseq_log
Сдать: для сдачи задач необходимо
войти
в систему
3724
statement
◄ Двумерное дп, базовые задачи
Перейти на...
Перейти на...
Контест
Конспект
Контест
Конспект 1
Конспект 2
Контест
Конспект 1
Конспект 2
Одномерная динамика, базовые задачи
Двумерное дп, базовые задачи
Рюкзак
Подборка задач на ДП
Конспект 1
Конспект 2
Конспект 3
Генерация объектов(по номеру и рекурсивно)
Скобочки
Перестановочки
Комбинаторные задачи(подсчет числа последовательностей)
Контест
Конспект 1
Конспект 2
Контест
Бинарное возведение в степень
Решето Эратосфена
Поиск НОД
Проверка на простоту
Обходы в глубину и ширину(DFS - BFS)
Контест
Рюкзак ►