Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦПМ18-19
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
В начало
Календарь
ЦПМ18-19: Восстановление ответа
В начало
Курсы
Кружки и уроки
Москва
Городские кружки (Хамовники)
ЦПМ18-19
Тема 2
Восстановление ответа
Задача №2965. Максимальная стоимость маршрута
Разбор добавил
Влад Макеев
Пусть A[i, j] - число записанное в клетке i, j. R[i, j] - макс. сумма для черепашки если она проползла до клетки i, j. Задача на Динамику: R[i, j] = R[i - 1, j] + R[i, j - 1] + A[i, j];
Сдать: для сдачи задач необходимо
войти
в систему
2619
statement
◄ Простые задачи для тренировки
Перейти на...
Перейти на...
Заочный отборочный этап
Теоретический тест
Стеки
Префиксы
Очередь, два указателя
Тест 2
Визуализация
Результаты по линейным структурам
Учебные задачи
Тест
Простые задачи для тренировки
Сканирующая прямая
Жадность
Тест 3
Результаты по динамическому программированию
Основные понятия
DFS
BFS
Кратчайшие пути
Графы
Тест
Мосты и точки сочленения
Олимпиада
СНМ
Работа со строками
Хэши
Префикс, z-функция
Результаты по строкам
Простые задачи
Сканирующая прямая ►