Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ФоксДЗ
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
В начало
Календарь
ФоксДЗ: Олимпиадное программирование. Занятие 11. НВП, НОП, расстояние Левенштейна, НОВП
В начало
Курсы
Учебно-тренировочные сборы
Фоксфорд
ФоксДЗ
Тема 11
Олимпиадное программирование. Занятие 11. НВП, НОП, расстояние Левенштейна, НОВП
Задача №1793. НВП за O(n*log(n))
Разбор добавил
Behruz Murotov
Более подробный разбор этой задачи вы можете увидеть здесь: http://e-maxx.ru/algo/longest_increasing_subseq_log
Сдать: для сдачи задач необходимо
войти
в систему
3412
statement
◄ Олимпиадное программирование. Занятие 10. Подбор параметров в задаче ДП. Решение задач. Задача о рюкзаке
Перейти на...
Перейти на...
Олимпиадное программирование. Занятие 6. Арифметические алгоритмы
Олимпиадное программирование. Занятие 7. Бинарный поиск
Олимпиадное программирование. Занятие 8. Тернарный поиск. Метод двух указателей. Метод сканирующей прямой
Олимпиадное программирование. Занятие 9. Динамическое программирование. Базовые задачи. Восстановление ответа
Олимпиадное программирование. Занятие 10. Подбор параметров в задаче ДП. Решение задач. Задача о рюкзаке