2025年8月5日
P1016 [NOIP 1999 提高组] 旅行家的预算 方法全解
摘要： \(\text{Sol 1.}\) 考虑设计一个退流机制，我们将油设定为只有用了才计算价值，那么每次到一个加油站就直接加满，并且退掉耗费更大的油，然后优先使用价格小的油驶向下一个加油站，这个过程可以用单调队列维护，时间复杂度 \(\Theta(n)\)。 #include <bits/stdc++. 阅读全文
posted @ 2025-08-05 20:41 vanueber 阅读(9) 评论(0) 推荐(0)