Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦПМ16-17
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
В начало
Календарь
ЦПМ16-17: Просто динамика
В начало
Курсы
Кружки и уроки
Москва
Городские кружки (Хамовники)
ЦПМ16-17
Тема 4
Просто динамика
Задача №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];
Сдать: для сдачи задач необходимо
войти
в систему
1623
statement
◄ Простые числа и разложение на множители
Перейти на...
Перейти на...
Таблица результатов
Тематическая анкета
Простые задачи
Целочисленные формулы
Вещественные формулы
Без условий
Простые задачи
МКОШП
ВКОШП
Простые задачи
Интересные задачи
Простые числа и разложение на множители
НОП, НВП
Рюкзак
По цифрам
Динамика по подотрезкам
Чуть-чуть подумать
Просто на реализацию
Не просто на реализацию
Что такое граф?
DFS
BFS
Кратчайшие пути
Перебор вариантов
Система непересекающихся множеств
z функция, префикс функция
Задачи на строки
дерево отрезков
НОП, НВП ►