2018年8月27日
CodeForces - 867E Buy Low Sell High （贪心 +小顶堆）
摘要： https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们 阅读全文
posted @ 2018-08-27 22:41 litos 阅读(247) 评论(0) 推荐(0)