2014年12月3日
前缀和？or差分序列？
摘要： 前缀和数组是十分基本和简单的一种工具，但是要想真正用好，却不容易。在平时的训练中有很多的问题都要用到前缀和。我们通过一个小的例子来看一下cogs1190最大和题目大意：N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。思路：一看到这个题，竟然想到了线段... 阅读全文
posted @ 2014-12-03 21:49 Rivendell 阅读(2258) 评论(0) 推荐(0) 编辑