activity.juejin.cn
神经蛙1669
获得徽章 0
- #刷题交流# 小C的偶数喜好，这个按照正常路数来就会超时
对于区间 [l, r]，我们需要找到最大的 i，使得 (r >> i) != ((l - 1) >> i)。这意味着在 i 位上，l 和 r 的二进制表示不同，即 l 和 r 之间的数在 i 位上至少有一个数包含 2^i 这个因子。～
activity.juejin.cn 展开赞过 31 - #刷题交流# 小C吃果子：这答案好精简啊，
assert len(a) == len(b) and all(x >= y for x,y in zip(a,b))
n = len(b)
return sum(abs(b[i] - b[i - 1]) for i in range(1, n)) + n - 1 + b[0]
返回每课树的高度差绝对值，加上从第一棵树移到到最后一棵树的次数，再加上第一颗树的果子高度。
掘金2024年度人气创作者打榜中，快来帮我打榜吧～activity.juejin.cn 展开评论点赞 - 评论点赞
