摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp,状态转移方程:sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字,我们考虑是否将它选入之前连续的序... 阅读全文
posted @ 2014-11-24 18:32
Unc、
阅读(327)
评论(0)
推荐(0)