随笔分类 -  集训

摘要:Merchant 有n个物品,第i个物品有两个属性ki , bi,表示它在时刻x的价值为ki × x + bi . 当前处于时刻0,你可以选择不超过m个物品,使得存在某个整数时刻t, t ≥ 0,你选择的 所有物品的总价值大于等于S. 给出S,求t的最小值。 很容易想到几个物品加起来的时候,价值是一 阅读全文
posted @ 2018-10-06 21:14 Sugewud 阅读(268) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示