wps二分
解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化 选的物品权值和问题
这种题目往往有下列特点：
如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp）
选的物品越多，权值越 大 / 小。
判断能否使用的方法：
打表看 ( i , g ( i ) ) (i,g(i))(i,g(i)) 拟合出的图形是凸包。
满足两个特点。
我的想法就是，遇到这种问题，暴力对拍来进行二分的调整
————————————————
版权声明：本文为CSDN博主「ikrvxt」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Emm_Titan/article/details/124035796
