2019年4月10日
洛谷 P2015 二叉苹果树 (树上背包)
摘要： 洛谷 P2015 二叉苹果树 (树上背包) 一道树形DP，本来因为是二叉，其实不需要用树上背包来干（其实即使是多叉也可以 "多叉转二叉" ），但是最近都刷树上背包的题，所以用了树上背包。 首先，定义状态$dp[x][i]$表示在节点$x$保留$i$个边所获得的最大苹果数，定义状态时一定要选对状态并且 阅读全文
posted @ 2019-04-10 13:43 Santiego 阅读(116) 评论(0) 推荐(0) 编辑