2023年10月15日
最优贸易
摘要： # [P1073 [NOIP2009 提高组] 最优贸易](https://www.luogu.com.cn/problem/P1073) 我们考虑一个中间点，求出从 $1$ 出发到它的最小买入价，从它到 $n$ 的最大卖出价。（从它到 $n$ 的求解是在反向图中从 $n$ 开始跑） 可以发现，这个 阅读全文
posted @ 2023-10-15 10:14 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑