会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CaptainLi
仅一瞬。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告