Doido Dev

É possível perceber que tipos diferentes de especialidades não influenciam uns aos outros na contagem de soluções. Portanto, podemos considerar a distribuição de um tipo de cada vez para todas as pessoas. Isso nos leva a uma programação dinâmica (dp), onde definimos dp[i][j] como o número de formas de distribuir as primeiras i tipos de especial ...

Conceito Fundamental A ideia principal é processar um número de dígito em dígito, da esquerda para a direita, mantendo um estado que capture a informação relevante do prefixo já processado. Geralmente, usamos uma matriz dp[pos][state] que armazena a contagem de números válidos com pos dígitos já determinados e uma configuração específica de sta ...