2019年10月2日
[CSP-S模拟测试]:Merchant（二分答案）
摘要： 题目描述 有$n$个物品，第$i$个物品有两个属性$k_i,b_i$，表示它在时刻$x$的价值为$k_i\times x+b_i$。当前处于时刻$0$，你可以选择不超过$m$个物品，使得存在某个整数时刻$t,t\geqslant 0$，你选择的所有物品的总价值大于等于$S$。给出$S$，求$t$的最 阅读全文
posted @ 2019-10-02 15:57 HEOI-动动 阅读(325) 评论(6) 推荐(0) 编辑