Podría poner el enunciado en este mismo post. Pero creo que lo mejor es directamente leer el enunciado oficial desde el OIAJ.
Como siempre, 
¡la idea es discutir ideas y soluciones!
Además en el link pueden enviar los códigos de sus soluciones 
Programación Dinámica
Quizá los ayude la charla que habla al respecto que pueden encontrar aquí.
Unas preguntas que pueden servir como guía para encarar el problema:
Cuál es la manera más rápida de ir a la calesita (1, 2), dependiendo de la configuración de las calesitas? Y de ir a la (2, 1)?
Y cuál es la manera más rápida de ir a la calesita (2, 2), dependiendo de la configuración de las calesitas? De todas los caminos posibles que existen para ir desde (1, 1) a (2, 2), hay algunos(s) que podamos descartar?
Importa sólo la manera más rápida de llegar a una calesita, o hay algún otro dato que es relevante para continuar el camino hacia otra calesita?