2024年6月5日
【wqs 二分】【反悔贪心】P4694 [PA2013] Raper
摘要： 手动模拟一下，发现 (i,g(i))(i,g(i))(i,g(i)) 构成一个下凸包。 可以进行 wqs 二分。b=−kx+yb = -kx + yb=−kx+y，把 bbb 看作将每个物品的价值都减去 kkk 后，选任意个物品的最小代价，此时商品代价可能是负数，因为 b 工厂的代价全部是正数，所以 阅读全文
posted @ 2024-06-05 23:05 cjrqwq 阅读(11) 评论(0) 推荐(0)