会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tommy_clas
Ведь от тайги до британских морей,Красная Армия всех сильней !
博客园
首页
新随笔
联系
订阅
管理
2020年5月31日
【CF671D】Roads in Yusland
摘要: 题目 设$dp_{i,j}$表示$i$子树中的边已经全部被覆盖,且子树内部选择的路径最远可以覆盖到深度为$j$的点的最小代价。 转移的时候大概类似一个树上背包: \(dp_{i,j}=\min_{v\in son(i),\min k_v=j}\{\sum_{v\in son(i)}dp_{v,k_v
阅读全文
posted @ 2020-05-31 19:37 asuldb
阅读(227)
评论(0)
推荐(0)
编辑
公告