2025年12月16日
BGN40 小红闯关 题解
摘要： 题面链接 考虑反悔贪心，当我们拿到跳关器时立即使用，但是当后续出现所需时间更长的，进行反悔。 使用可重集维护已经用了跳关器的关卡时间，每次把其中最小的和当前关比较，如果当前关花费时间更长，则进行更换。 参考代码: #include <bits/stdc++.h> #define int long l 阅读全文
posted @ 2025-12-16 14:28 spring_sun 阅读(10) 评论(0) 推荐(0)