这周末做的树形dp都是树上背包的题,改一下递推公式,改一下输入输出,完全就是一道题。emmmmm,就是有的题想不到那种背包的方式,方程写不出来。 现在感觉这个专题只做了两类题,一类是找树的重心,还有一类是树上背包,感觉都还好,模板比较固定。