Please help.
Someone please help me with this problem : http://poj.org/problem?id=1944 I cannot figure out the DP.