2018年9月15日
重建道路
摘要： 传送门 我们来看一道比较可做的树形DP。 现在这个数据规模的树形DP都是可以直接n3暴力转移过掉的呀…… 不过这个状态比较特殊，我们用dp[i][j]表示i节点在子树中保留j个节点所需要删去的最小边数。 那么转移方程就是，dp[i][j] = min(dp[i][j],dp[i][j-k] + dp 阅读全文
posted @ 2018-09-15 00:17 CaptainLi 阅读(205) 评论(0) 推荐(0) 编辑