这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  01分数规划

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

点击右上角即可分享
微信分享提示