2018年11月6日
洛谷 2015 二叉苹果树
摘要： 【题解】 经典的树形DP，这里补一下题解。 我们可以把边权转化为点权，设f[i][j]为i节点，保留了j个节点的最大价值。 那么转移就是f[i][j]=max(f[i][j],f[i][j-k]+f[to][k])，其中f[i][1]为i点的父亲到它的边的边权，我们转化为i的点权。 每个点要强制取它 阅读全文
posted @ 2018-11-06 22:07 Driver_Lao 阅读(208) 评论(0) 推荐(0) 编辑