Блог пользователя hdi

How do I count the number of palindromic integers within a range [A, B] where A and B can be up to 10^100000?
Автор hdi, история, 8 лет назад, По-английски

While learning about palindrome, I have found this exercise.I tried hard but still need your help.

  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

This means u shall have a maximum number consisting of 106 digits. For this, you need to perform calculations according to the digits and not according to the value. This is called digit DP, and you can read about it here :

Digit DP

The recurrence for this particular problem has also been mentioned in that blog.

→ Ответить