2025年4月5日
WQS二分
摘要： WQS二分 一句话：对于凸包，二分一个直线l的斜率k使得l与凸包的切点所对应的x为题目要求的x。此时y(也就是f(x))加或减kx就是答案。 适用类型： 如果不考虑选的物品的个数限制，可以很快求出答案。 恰好选 k 个物品的最优代价 思路： 考虑不限制，那我们肯定可以求到一个最优值。而这个值的两侧一 阅读全文
posted @ 2025-04-05 19:03 MoYujing 阅读(57) 评论(0) 推荐(0)