P1063能量項鍊

傳送 這又是一道經典的區間DP題。 複習一下區間DP的做法。 三重循環，第一層枚舉區間長度，第二層枚舉起點，第三層枚舉斷點。 區間長度是從1到n-1(因爲如果是從1到n的話，1+n≠n，所以是1到n-1)。注意這裏的n就是總的元素個數（一般就是題目中給出的n,而不是處理完環變鏈之後的總數（2*n-1）） 但是在枚舉起點的時候要特別注意，要使這次枚舉起點的最大值+當前枚舉的區間長度=鏈的最後一個元素

>>阅读原文<<