Doido Dev

1. Fusão de Caracteres (HAOI2016) Neste problema, temos uma string binária de comprimento $n$. Podemos fundir $k$ caracteres adjacentes em um único caractere, ganhando pontos baseados no resultado da fusão e na sequência original. O objetivo é maximizar a pontuação total. Dado que $k \le 8$, podemos utilizar compressão de estado (bitmask) para ...

Este artigo resolve o problema Rima, que consiste em construir a sequência mais longa de palavras onde cada par adjacente rima. A definição de rima é que o comprimento do sufixo comum mais longo entre duas palavras A e B deve ser pelo menos max(|A|, |B|) - 1. Descrição do Problema Dado N palavras distintas, todas compostas por letras minúsculas ...