会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
……
童话镇里的星河
NULL_
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
01分数规划
解题报告: AT1807
摘要:题目链接: "AT1807 食塩水" 其实是很裸的二分最大化平均值,这里讲一下思路。 很容易发现$check$函数很难写,这就是因为找不到用单调性或是什么性质来判断,那我们构造一下不就得了? 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个溶液构成的集合为$S$,那显然只需满足 $
阅读全文
posted @
2020-03-17 22:18
童话镇里的星河
阅读(172)
评论(0)
推荐(0)
公告