Contagem de Cadeias Não-Palindrômicas com Programação por Dígitos

Problema P6754 Dado um intervalo \([a,b]\), determinar a quantidade de cadeias de dígitos com comprimento \(\geq 2\) que não são palíndromos. Abordagem por Programação Dinâmica Defina dp[pos][d1][d2] como a contagem de sequências de comprimento pos, onde d1 é o dígito mais significativo e d2 é o segundo dígito mais significativo, que respeitam ...

Publicado em 6-7 19:07 por Thomas