Community Problem

Paint House III

Difficulty: Hard

Find the minimum cost to paint exactly target neighborhoods of n houses with k colors, using 3D DP over (index, last color, neighborhoods so far).