Quasi palíndroms

En aquest problema, direm que una paraula és un quasi palíndrom si es
pot convertir en un palíndrom canviant com a molt un caràcter. Donada
una paraula, dividiu-la en el mínim nombre de quasi palíndroms.

Entrada

L’entrada consisteix en diverses paraules amb entre 1 i 1000 lletres
minúscules.

Sortida

Per a cada paraula, escriviu el mínim nombre de quasi palíndroms en què
es pot dividir.

Pista

Feu dues programacions dinàmiques, una d’elles per calcular, per a cada
subparaula, el nombre mínim de caràcters que cal canviar per
convertir-la en un palíndrom.

Informació del problema

Autoria: David García
Esdeveniment: Examen extraordinari d’Algorísmia, FME
Data: 2026-07-10

Generació: 2026-07-09T19:24:43.429Z

© Jutge.org, 2006–2026.
https://jutge.org
