Цифровая динамика программирования
Цифровая динамика программирования
Что такое Digit DP?
Digit DP используется для задач вроде:
- посчитать числа на отрезке
- с некоторым свойством, зависящим от цифр
- где может быть очень большим (часто до или даже больше в виде строки)
Стандартный трюк: