会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JDD!
博客园
首页
新随笔
联系
订阅
管理
2021年7月17日
《算法进阶指南》—0x04 :Best Cow Fences(思维+二分+前缀和+双指针★★★☆)
摘要: 题意: 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于 1 头,也不会超过 2000 头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区
阅读全文
posted @ 2021-07-17 20:33 JDD!
阅读(214)
评论(0)
推荐(0)
公告