会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
迷失の风之旅人
博客园
首页
新随笔
管理
2019年1月2日
[CF19B]Checkout Assistant
摘要: 题目描述 Bob 来到一家现购自运商店,将 n 件商品放入了他的手推车,然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时,Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒 来偷走一件商品。Bob 需要付给收银员的最少钱
阅读全文
posted @ 2019-01-02 16:47 迷失の风之旅人
阅读(196)
评论(0)
推荐(0)
编辑
公告
123213123123