Codeforces Round #437 (Div. 2)E. Buy Low Sell High(优先队列)
题意:给你n个数字,现在你可以有以下的操作,买一个数字,再在之后卖出去,问最多能赚多少钱思路:对于一个数字,如果之后的的数字如果比这个数字还大,那么我们可以当作之前买了一个,然后现在卖出去,可是这样的做法存在问题,比如1,2,3,66,按照那样的做法,我们的收益是2-1+66-3=64,然而66-1+3-2=66,很明显之前的做法存在错误,错误的核心在于对于买卖对象确认的错误
那么,如果我们把之前
原创
2017-09-30 19:58:35 ·
449 阅读 ·
0 评论