摘要:
##B.Groundhog and Apple Tree 显然,在中途恢复体力等价于在根节点将所有需要的体力恢复完再走。那么我们考虑树DP。$dp[u]$表示遍历完$u$所在子树最少需要在$u$恢复的HP。$res[u]$表示遍历$u$这个子树的收益(正就是获得HP,负就是需要HP)。我们需要确定的 阅读全文
摘要:
#2020牛客第二场 比赛过了C D F J,4:59:31过了J 感觉很不错 B题队友卡精度WA了50多发 赛后eps调了个1e-10就过了 ###E.Exclusive OR 看了题解好像就很容易了,FWT卷19次就能得出答案了。 ###G.Greater and Greater 讲课的时候学到 阅读全文