Peindre les Maisons II - Difficile Dynamic Programming