首页 > Take the Elevator
开通博客写题解
头像 Zechariah
发表于 2022-07-28 01:38:23
H. Take the Elevator Solution 上行下行两个方向显然分开考虑，一次上下取两者需要移动距离的较大值。 考虑上行时，上升高度取决于最大的bib_ibi​，因此考虑将bib_ibi​大的先满足，在取满mmm个bib_ibi​最大的之后，考虑用大根堆维护已选乘客的aia_iai​ 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”