2015年7月12日
第九周 7.12-7.18
摘要： 7.12HDU 5280Senior's Array补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。则ans为p左右最大连续和加上p。若p不在最大区间和中。则ans为所有最大连续和中最大的。注意区间取整个数组时。p是一定包... 阅读全文
posted @ 2015-07-12 00:11 Aguin 阅读(229) 评论(0) 推荐(0) 编辑