Hello...I am a dream coder...and now I want to master dynamic programming...recently I solving the following problem....

i saw the ditorial,,,,but dp solution was not given.

could any one explain dp code for below problem.i am dp beginner

Thanks in advance

http://mirror.codeforces.com/problemset/problem/327/A