……

随笔分类 -  01分数规划

摘要:题目链接: "AT1807 食塩水" 其实是很裸的二分最大化平均值,这里讲一下思路。 很容易发现$check$函数很难写,这就是因为找不到用单调性或是什么性质来判断,那我们构造一下不就得了? 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个溶液构成的集合为$S$,那显然只需满足 $ 阅读全文
posted @ 2020-03-17 22:18 童话镇里的星河 阅读(172) 评论(0) 推荐(0)