2025年7月29日
数学 Trick 之：wqs 二分
摘要： 能够解决的问题 规定某些事物只能用 \(need\) 个，求最值权值和。 设只能用 \(x\) 个时的答案为 \(\text{g}(x)\)，则 \(\text{g}(x)\) 有凸性。 思路 由于有凸性，则我们可以二分斜率，求出每次的切点，与给定的 \(k\) 比大小，直到切点为它。 对于如何根据 阅读全文
posted @ 2025-07-29 16:26 porse114514 阅读(25) 评论(0) 推荐(0)