A_Bright_CH的博客

WQS二分是啥？搞了这么久我连它的全名是什么都一头雾水，姑且称其为忘情水二分吧。先推荐一个博客 https://www.cnblogs.com/CreeperLKF/p/9045491.html再来膜一个dalao https://www.cnblogs.com/AKCqhzdy/理论忘情水二分的模型：给出一些选物品的条件，不同的组合法会有不同的价值，要求刚好选m个，最大化（最小化）总...

题目洛谷4983 忘情代码WQS二分+斜率优化公式简化看这https://www.luogu.org/blog/xnzy1314/wang-qing-ti-xie-post其他就很套路了，只要在f转移时加上一个mid。我用c来记录选了多少个（x坐标），所以最后判断c[n]与m的大小关系，如果c[n]小了，则要选多一点，即mid要小一些。据说还可以用四边形不等式来做，%%%htt...

题目bzoj5311 贞鱼题解WQS二分+四边形不等式这个人好强的，我都不会四边形不等式httpshttps://www.cnblogs.com/AKCqhzdy/p/9898197.html大概是说，如果k1<k2并且f[k1]>f[k2]，那么k2一定永远比k1优。所以序列的最优解的来源一定是k1,k1,k1,k2,k2,k2,k3,k3,…(k1<k2&l...