摘要：
http://andyzh1314.ycool.com/post.1475864.html 这篇难读加大，讲述难免不够详细。 建议反复思考，多看程序，会有遁悟之欣喜感觉。 线段树的优化： pku3017 Cut the Sequence 可以很容易写出规划的模型：F[i] = min ( F [k] + max ( a j | k TotF, Right->TotF )； 再来看结构中的方法。 ... 阅读全文
摘要：
http://andyzh1314.ycool.com/post.1050703.html 线段树基础知识 从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。 接着回到线段树上来，线段树是建立在线段... 阅读全文
摘要：
最大序列片断和 http://andyzh1314.ycool.com/post.1050692.html 定义1 对于一个序列A＝{a1,a2,…,an} 来说，其片断和S[i] [j] = ∑ak | i S [i] [j]。和假设矛盾。 在下面的算法中，如果存在了一段S[i] [k] 0 （ p int N , MaxSegment; int Num [1000... 阅读全文