会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zeronera
博客园
首页
新随笔
联系
订阅
管理
2021年2月6日
2018 CCPC 网络赛
摘要: Buy and Resell 题意: 有一个物品有$n$个价格,从$1$到$n$遍历,对于每个价格$a[i]$,可以花$a[i]$购买,或者把现在拥有的物品以$a[i]$的价格卖出赚取差价,或者什么都不做,问最终能获得的最大收益以及最大收益下的最小交易次数 思路: 遍历过程中维护一个集合,表示当前可
阅读全文
posted @ 2021-02-06 22:52 Zeronera
阅读(90)
评论(0)
推荐(0)
编辑
公告