happy_zero @ 2024-07-19 20:29:56
这个通常是需要函数有单调性的吗？或者是一个凸包？比如这题，看第一篇的做法好像不需要欸，感觉包括很多选个数的都直接根据加
by jason_sun @ 2024-07-19 20:37:28
显然必须是凸包，那总情况是一系列点斜率相同
by 聊机 @ 2024-07-19 20:56:34
不只要单调性吧，凸包得一阶导单调吧。
by 聊机 @ 2024-07-19 20:57:37
我之前看一个大佬写的博客。一般都是费用流模型证明凸性，然后再直接模拟费用流或wqs二分。（不过凸性全靠猜
by happy_zero @ 2024-07-19 21:28:49
@jason_sun 那如果不用 wqs 二分，单纯用所谓用
by happy_zero @ 2024-07-19 21:32:29
@聊机 这么讲究，我现在只要碰到选多少个感觉都可以用