摘要: Buy and Resell 题意: 有一个物品有$n$个价格,从$1$到$n$遍历,对于每个价格$a[i]$,可以花$a[i]$购买,或者把现在拥有的物品以$a[i]$的价格卖出赚取差价,或者什么都不做,问最终能获得的最大收益以及最大收益下的最小交易次数 思路: 遍历过程中维护一个集合,表示当前可 阅读全文
posted @ 2021-02-06 22:52 Zeronera 阅读(90) 评论(0) 推荐(0) 编辑