会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
由于水平原因,博客大部分内容摘抄于网络,如有错误或者侵权请指出,本人将尽快修改
小纸条
博客园
首页
新随笔
联系
订阅
管理
2019年4月29日
0x17二叉堆之超市
摘要: 题目链接:https://www.acwing.com/problem/content/147/ 容易想到一个贪心策略:在最优解中,对于每个时间(天数) t,应该在保证不卖出过期商品的前提下,尽量卖出利润前t大的商品。因此,我们可以依次考虑每个商品,动态维护一个满足上述性质的方案。详细地说,我们把商
阅读全文
posted @ 2019-04-29 23:13 小纸条
阅读(169)
评论(0)
推荐(0)
编辑
公告