会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ametsuji_akiya
想成为现充!!
博客园
首页
新随笔
订阅
管理
随笔分类 -
基础算法-三分
BZOJ1857 [Scoi2010]传送带[三分]
摘要:单峰函数的求极值一般采用三分法(当然求导然后二分零点也是可以的。。)。 这题的行走方式一定是先走AB一段,然后离开,走到CD上,然后再在CD上走到D点。 所以可以看成有三条线段,答案为$|AP|/p+|PQ|/r+|RD|/q$。然后这个不妨先固定P点。 然后后面这个两端线段的比例之和是一个单谷函数
阅读全文
posted @
2019-11-05 11:17
Ametsuji_akiya
阅读(135)
评论(0)
推荐(0)
公告