2014年11月24日
摘要: 题目: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、 阅读(304) 评论(0) 推荐(0) 编辑