Good, easy but tricky DP

[nibnalin]

Here’s a nice DP: http://wcipeg.com/problem/ccc15s5

Can anyone add more DP problems which they liked a lot?