会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PlasticSpirit
——ACMer的成长之路
博客园
首页
新随笔
联系
管理
订阅
2014年10月24日
hdu3415:最大k子段和,单调队列
摘要: 题目大意:给定长度为n的数组,求出最大的区间和,其中区间长度在[1,k]之间分析:学动态规划的时候我们会遇到一个经典问题最大子段和,这个题跟最大子段和很类似 不同的是区间的长度有限制,无法用原算法解决转换思路区间[i,j]的和就是ans=sum(j)-sum(i-1) ( j - i #includ...
阅读全文
posted @ 2014-10-24 17:59 PlasticSpirit
阅读(525)
评论(0)
推荐(0)
编辑
公告