摘要：
问题：有n个数，在其中选取连续的一段 ，使其和最大。 解决：考虑已知目前第i数之前的部分区间和sum[i-1]，如果sum[i-1]大于0的话那么加上前面的可以增加值，但如果小于0的话再增加会减少值，那么舍去前一段区间，从当前数开始重新往后加。中间维护更新一个最大值就好了。 举一反三：同理，最小连续 阅读全文
摘要：
题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 11 堆的最小得分和最大得分。 其实是简单区间dp板子题，但是因为是圆形操场加上数据范围合理 阅读全文