会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$DQYdqy$
醉后不知天在水,满船清梦压星河
博客园
首页
新随笔
联系
订阅
管理
2019年9月21日
noip模拟题 Market
摘要: 题面描述: 数据范围: Solution: 我们发现$v$很小,但是$M$很大,考虑转化一下一般的背包 我们用$f[v]$来表示拿到价值为$v$的物品需要付出的最少代价,特别的,当$v$无法被凑出来,它需要用获得更大价值的代价来填充 那么此时我们发现,他是一个单调上升的函数,则我们把物品和询问按照时
阅读全文
posted @ 2019-09-21 12:16 DQY_dqy
阅读(176)
评论(0)
推荐(0)
编辑
公告