会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hankeke303
亦余心之所善兮,虽九死其犹未悔。
博客园
首页
新随笔
联系
订阅
管理
2018年12月22日
[BZOJ1023][SHOI2008]cactus仙人掌图 DP
摘要: "题目链接" 套路就是先考虑一般的树上做法。求直径的dp的做法大家应该都会吧。 那么设$dp[i]$表示$i$的子树中的点到$i$的最大距离。 在dp的 过程 中 $$ ans=\max\{dp[i]+dp[j]+1\ \ |\ \ j\in child[i]\}\\ dp[i]=max\{dp[i
阅读全文
posted @ 2018-12-22 18:08 hankeke303
阅读(126)
评论(0)
推荐(0)
编辑
公告