会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Apocrypha
博客园
首页
新随笔
联系
订阅
管理
2019年3月22日
APIO2016 Fireworks
摘要: APIO2016 Fireworks 题意: [题目传送门][1] 题解: 第一眼想到的应该是一个$Dp$,我们记$f_{u, i}$表示$u$这个子树中,所有叶子节点到$u$的距离都为$i$的最小代价。考虑这个$Dp$函数的形状,发现在叶子节点中,这个$Dp$是呈$V$型的,在$len_u$取得最
阅读全文
posted @ 2019-03-22 07:37 Apocrypha
阅读(253)
评论(0)
推荐(0)
编辑
公告