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.
L’entrada consisteix en diverses paraules amb entre 1 i 1000 lletres minúscules.
Per a cada paraula, escriviu el mínim nombre de quasi palíndroms en què es pot dividir.
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.
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