2018年6月20日
HDU 1003 最大子段和
摘要： 一看就知道是dp了... 转移方程f[i]=max(f[i-1]+d[i],d[i]) 主要是起始位置和结束位置的标记有点困难 这里用两个临时变量s，e表示当前组的起始位置和结束位置 可以这么想 一旦f[i-1]+d[i]<d[i]，就说明可以新开一组，s=i，否则e++ 只要当前最大和ans1<f 阅读全文
posted @ 2018-06-20 21:29 伍子秋 阅读(100) 评论(0) 推荐(0)