会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shenbear
博客园
首页
新随笔
联系
订阅
管理
2020年2月8日
2.8
摘要: T1: 没学过分数规划的时候很懵 学了之后还好 首先观察题意,我们不改变流量,只是流量的搬运工 然后我们考虑它的式子,设答案为ans, 对于所有改过流量的地方都要满足(x-y)/k<=ans x-y<=k*ans k*ans-(x-y)>=0 然后我们考虑二分答案,二分这个ans 然后我们考虑如何判
阅读全文
posted @ 2020-02-08 15:57 shenbear
阅读(148)
评论(0)
推荐(0)
编辑
公告