会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Embiid
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2020年8月25日
2020牛客多校第九场
摘要: ##B.Groundhog and Apple Tree 显然,在中途恢复体力等价于在根节点将所有需要的体力恢复完再走。那么我们考虑树DP。$dp[u]$表示遍历完$u$所在子树最少需要在$u$恢复的HP。$res[u]$表示遍历$u$这个子树的收益(正就是获得HP,负就是需要HP)。我们需要确定的
阅读全文
posted @ 2020-08-25 19:27 Embiid
阅读(119)
评论(0)
推荐(0)
编辑
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes