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
博客园