2020年10月22日
poj1947
摘要： 这道题挺有意思的，标签是树形DP加背包。 一眼看过去其实状态挺好想的，显然根为x的子树取j个点可以形成最优子问题的解。 不过这道题的转移方程有点特殊，因为在不取某一个点的时候不是单纯的不去处理他就好了，而是也会对当前这个状态的值产生影响。 所以需要提前先取一个值表示取到这棵子树的时候不取这个点，然后 阅读全文
posted @ 2020-10-22 19:36 我是菜狗QAQ 阅读(83) 评论(0) 推荐(0) 编辑