摘要: Gadgets for dollars and pounds 题目传送门 题解 给一个单 \(\log\) 题解。 “求最早完成买 \(k\) 样东西的天数。”——很明显的二分答案。 在检验函数中,我们应当把前 \(k\) 小的物品费用之和与总金额作比较,其它题解大多使用直接排序的方法,于是就多了一 阅读全文
posted @ 2024-02-13 12:12 operator- 阅读(25) 评论(0) 推荐(0)