会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
[BZOJ4712]洪水(树链剖分+DP)
摘要: 题意 给一颗点带权的树,删除一个点需要花费对应的代价,每次询问一颗子树,求最小代价,使得子树的根到不了子树中的任何叶子,支持将单点的权值增加一个正值 思路 设$f[i]$表示$i$子树的答案,$h[i]$表示$i$的所有儿子的f和,$w[i]$表示$i$的权值,不难列出状态转移方程: $f[i]=m
阅读全文
posted @ 2019-09-25 12:07 擅长平地摔的艾拉酱
阅读(169)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/