ABC 389(EF)
E
一道感觉非常巧妙的二分。
可以将每种商品分开来看:第
这样,就将每种商品拆分为了多个实体的商品,并有自己的价格。想最大化购买物品的总数,一定是每次购买时贪心选择当前所有物品中最便宜的那个。
但模拟一定会
显然
将所有
注意二分边界要足够大,因为可以购买的最大价格不止是原商品的最大价格,容易遗忘!
F
考虑对每一个
枚举要经历的区间,由于每经过一个区间
因为对于任意
所以每经历一场比赛,会增加的
一道感觉非常巧妙的二分。
可以将每种商品分开来看:第
这样,就将每种商品拆分为了多个实体的商品,并有自己的价格。想最大化购买物品的总数,一定是每次购买时贪心选择当前所有物品中最便宜的那个。
但模拟一定会
显然
将所有
注意二分边界要足够大,因为可以购买的最大价格不止是原商品的最大价格,容易遗忘!
考虑对每一个
枚举要经历的区间,由于每经过一个区间
因为对于任意
所以每经历一场比赛,会增加的
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验