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) 编辑