摘要: 题面描述: 数据范围: Solution: 我们发现$v$很小,但是$M$很大,考虑转化一下一般的背包 我们用$f[v]$来表示拿到价值为$v$的物品需要付出的最少代价,特别的,当$v$无法被凑出来,它需要用获得更大价值的代价来填充 那么此时我们发现,他是一个单调上升的函数,则我们把物品和询问按照时 阅读全文
posted @ 2019-09-21 12:16 DQY_dqy 阅读(176) 评论(0) 推荐(0) 编辑