В видео рассматривается применение динамического программирования (ДП) для решения олимпиадных задач: разбирается двумерное ДП на примере задачи о черепахе, которая собирает максимальную сумму, двигаясь по доске вправо и вниз. Показан алгоритм с использованием двумерного массива DP, включая инициализацию, пересчёт значений и восстановление оптимального маршрута через массив предков.Представлена задача о подсчёте бинарных строк заданной длины без подстроки «001» — демонстрируется построение DP‑массива и обновление состояний в зависимости от последних символов строки.