(1) 较为复杂的动态规划(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)

(2) 记录状态的动态规划(POJ3254,poj2411,poj1185)

(3) 树型动态规划(poj2057,poj1947,poj2486,poj3140)

AtCoder Beginner Contest 155:很久以前打过然后一败涂地，打算看一下题解写一点东西