2018年8月30日
2018ccpc网络赛 Buy and Resell
摘要： 题意：有n天，在一天之内可以买东西或卖东西，也可以什么都不做，手里可以有多样物品，问n天过后最大赚多少钱。 思路：用一个优先队列维护一个堆，当堆中最小元素小于本位置元素就可以进行交换ans+=(x-q.top);如果q.top这个元素曾经交换过那么本次交换也就不算次数，然后要将x放入堆两个，相当于一 阅读全文
posted @ 2018-08-30 19:06 Somnus、M 阅读(220) 评论(0) 推荐(0) 编辑