P1063能量项链

传送 这又是一道经典的区间DP题。 复习一下区间DP的做法。 三重循环，第一层枚举区间长度，第二层枚举起点，第三层枚举断点。 区间长度是从1到n-1(因为如果是从1到n的话，1+n≠n，所以是1到n-1)。注意这里的n就是总的元素个数（一般就是题目中给出的n,而不是处理完环变链之后的总数（2*n-1）） 但是在枚举起点的时候要特别注意，要使这次枚举起点的最大值+当前枚举的区间长度=链的最后一个元素

>>阅读原文<<