DP, programación dinámica, dynamic programming. Disponible en el Live Archive y en ZJU.
Estado:
dp[i][j] = cantidad de cadenas válidas que tienen exactamente longitud i y terminan en la combinación j-ésima que le gusta al Sultán. (Declarada unsigned int dp[101][600]).
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario