2014年12月12日

poj2479（dp）

摘要： 题目链接：http://poj.org/problem?id=2479题意：求所给数列中元素值和最大的两段子数列之和。分析：从左往右扫一遍，b[i]表示前i个数的最大子数列之和。从右往左扫一遍，c[i]表示后i个数的最大子数列之和。 ans=max(ans,b[i]+c[i+1])0#include... 阅读全文

posted @ 2014-12-12 23:39 lienus 阅读(224) 评论(0) 推荐(0)

hdu3415（单调队列）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415题意：一个长度为n包含正负整数的数环，即第1个的左边是第n个。从中选一个不超过k的序列,使得序列和最大，最大值相同选开始点最小的，开始点相同选长度最小的。分析：单调队列维护在k个数之内的最小值的下标... 阅读全文

posted @ 2014-12-12 21:50 lienus 阅读(485) 评论(0) 推荐(0)

导航