Domanda di colloquio di Google

A DP problem about combinatorics