ДП по цифрам

Повторение для подзабывших

• Основы ДП
• План ДП
• Одномерное ДП
• Двумерное ДП
• Восстановление ответа: через массив динамики и через массив предков.
• Ленивая динамика.
• [[Динамика по префиксу и значению последнего элемента]

Новое

• ДП по цифрам
• Примеры задач
• Восстановление k-го числа с особым свойством