2016年6月5日
[HDU 1003] Max Sum
摘要： 一道很老的题目了，题解也很多，我比较智障，以前勉强做出来了，有一天看见了，又做不出来了。写一篇题解稍微强化下。 题目大意： 给N个数 1~1000000 ，有正有负，判断里面连续最长的和是多少，并且是从第几个加到第几个数。 如果题目中的N小一点，比如只有1000或者10000的话，很容易就可以用前缀 阅读全文
posted @ 2016-06-05 15:45 ACMZZ 阅读(113) 评论(0) 推荐(0) 编辑