Need help in SPOJ Problem

help
, ,
1

Can someone please help me with this question . I can’t even figure out the states for the dp.