2018年8月26日
HDU 6438 网络赛 Buy and Resell（贪心 + 优先队列）题解
摘要： 思路：维护一个递增队列，如果当天的w比队首大，那么我们给收益增加 w - q.top()，这里的意思可以理解为w对总收益的贡献而不是真正获利的具体数额，这样我们就能求出最大收益。注意一下，如果w对收益有贡献，你会发现w入队了两次，这是因为这里的w可能会有两种可能： 1.当做中间价/最终卖出价 2.买 阅读全文
posted @ 2018-08-26 11:25 KirinSB 阅读(466) 评论(0) 推荐(0) 编辑