El mejor camino
↩ Práctica del módulo 14 de la Ruta de Aprendizaje.
OCI 2021 · Fase Nacional · Problema B · Dificultad 🟢 fácil
Temas: Programación Dinámica · Año: OCI 2021
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Camino (1,1)→(M,N) solo abajo/derecha maximizando puntaje, con costo distinto según por dónde entras; DP clásica de grilla con dos matrices de costos.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/484515/problem/B
- 📄 Enunciados de la competencia (PDF)
- 🗃️ Fuente y soluciones oficiales (GitHub)