http://acm.timus.ru/problemset.aspx?space=1&tag=dynprog

来，刷吧，通通都是 DP 。