Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШФК2017
Тема 1
Тема 2
В начало
Календарь
ЛШФК2017: Параллель B. Динамика
В начало
Курсы
Учебно-тренировочные сборы
Фоксфорд
ЛШФК2017
Тема 1
Параллель B. Динамика
Задача №2966. Вывести маршрут максимальной стоимости
Разбор добавил
Тимофей Гутор
Создадим матрицу предков, где будет храниться 1, если мы пришли сверху и 2, если пришли слева.
Теперь подумайте сами, как восстановить ответ.
Сдать: для сдачи задач необходимо
войти
в систему
1960
statement
◄ Параллель B. Строки
Перейти на...
Перейти на...
Контест для Вити. Олимпиадный 1
Контест для Вити. Олимпиадный 2
Контест для Вити. Геометрия
Контест для Вити. Геометрия великая и ужасная
Контест для Вити. Строки
Контест для Вити. Графы
Параллель B. Дейкстра
Параллель B. Дерево отрезков
Параллель B. Строки
Параллель B. Рюкзак
Параллель B. Сложная динамика
Параллель B. Остовные деревья
Параллель B. Зачет
Параллель C. Динамическое программирование
Параллель C. Динамическое программирование 2
Параллель C. Финал
Параллель A. Олимпиадный контест
Параллель A. LCA
Параллель A. Декартово дерево
Параллель A. Декартово дерево по неявному ключу
Параллель A. Геометрия
Параллель B. Дейкстра
Параллель B. Остовные деревья
Параллель B. Структуры
Параллель B. Динамика
Параллель B. Рюкзак
Параллель B. Сложная динамика
Параллель B. Зачет
Параллель C. Арифметические алгоритмы
Параллель C. Сложная арифметика
Параллель C. DFS
Параллель C. DFS. Скрытая угроза
Параллель C. Смотрим шире
Параллель C. Очень широко
Параллель C. Бинпоиск
Параллель C. Зачет
Параллель D. Ввод-вывод
Параллель D. Условная конструкция
Параллель D. Циклы
Параллель D. Массивы
Параллель D. Массивы 2.0
Параллель D. Арифметика
Параллель D. Экстремальный python
Параллель D. Словарь по python
Параллель B. Рюкзак ►