C202044zxy

摘要： 讲解 \(wqs\) 二分用来解决这样的问题：某件东西正好选 m 个的最大价值 但是 价值$-\(选取个数 的图像必须要是凸的，就是斜率单调递增\)/$递减。 设 \(g(i)\) 表示选取 \(i\) 个物品的最大价值，那么我们想求 \(g(m)\)，方法是二分一个斜率 \(k\)，然后找到斜率为 阅读全文