Блок 1. Линейная и счётная ДП

Переходы вдоль одной оси, подсчёт вариантов.

• Лягушка по камням
• Двоичные строки без двух единиц подряд
• Прыжки через сломанные камни
• Грабитель по кругу
• Лягушка с прыжком до K
• Каникулы
• Число разбиений

Блок 2. ДП на сетке

Движение по таблице и восстановление пути.

• Пути в сетке с препятствиями
• Сбор монет на пути

Блок 3. ДП на подпоследовательностях и строках

• Максимальная сумма возрастающей подпоследовательности
• Минимум вставок до палиндрома
• Восстановление общей подпоследовательности
• Число палиндромных подпоследовательностей
• Число различных подпоследовательностей

Блок 4. Интервальная ДП

Оптимальный порядок операций на отрезке.

• Разрезание палки
• Лопание шаров

Желаю удачи в решении!