HDU ~ 6438 ~ Buy and Resell （思维 + 优先队列）

题意 有n个城市，你会从前往后依次到达每个城市，你每次可以用a[i]元购买或者卖掉一个物品，你可以同时保存无限个个物品。最开始你身上没有物品，但是有无限的金钱，现在问你最大的收益是多少。 思路 用优先队列维护到当前位置的最优值。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; typedef long

>>阅读原文<<