会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年7月10日
蓝书1.2 二分和三分
摘要: T1 poj 2018 题目大意: 一个数列 求一个平均数最大的 长度不长于L的子串 思路: 二分一个值 x 假设这个数为平均值 则当所有数列都减去这个值时 若剩余数列中长度不小于L的最大子串非负 则l=mid 最大子串可以表示为一段前缀和减去之前一段最小的前缀和且长度大于L 就可以O n 来che
阅读全文
posted @ 2018-07-10 13:01 jack_yyc
阅读(189)
评论(0)
推荐(0)
编辑
公告