HDU ~ 6438 ~ Buy and Resell （思維 + 優先隊列）

題意 有n個城市，你會從前往後依次到達每個城市，你每次可以用a[i]元購買或者賣掉一個物品，你可以同時保存無限個個物品。最開始你身上沒有物品，但是有無限的金錢，現在問你最大的收益是多少。 思路 用優先隊列維護到當前位置的最優值。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; typedef long

>>阅读原文<<