2019年1月12日
luogu P2015 二叉苹果树
摘要： 一道qq姐和dtx很早就做了的题www 想学树形dp就是从这道题开始的 然后做了几道题 之后被难住了 于是回来做这道题 首先这道题保证了是一棵二叉树 emmmmm 然后一个dp数组 dp[u][j] 代表保留u节点j条边的最大值 题目保证1为根，那么结果就是dp[1][Q] 状态转移方程： dp[u 阅读全文
posted @ 2019-01-12 19:04 ./seven 阅读(96) 评论(0) 推荐(0) 编辑