思路：
很簡單的區間dp，注意最外層迴圈設定成（當前合併區間長度）和（當前合併次數）之間的差異
**：（當前合併的區間長度）
```cpp
#include#define ll long long
#define maxn 2050
using namespace std;
struct nodea[maxn];
ll f[maxn][maxn],n;
//2 3 5 10 2 3 5 10
int main()
a[2*n].r =a[1].l ;int main()
a[n].y=a[1].x; //注意是環！收尾相連
for (int i=1;i
能量項鍊 石子歸併（2）
能量項鍊 問題描述 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一種器官 的作用...
1154 能量項鍊
題目描述 description 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars人吸收能量的一...
wikioi 能量項鍊
這是石子歸併的加強版，基本就是分治法的dp。但是有了個環，因為任何乙個位置都可開始，所以就建立2 n的陣列，然後對可能的區間遍歷一次，就是o n 3 的複雜度。中間錯誤的地方有 把dp i,j 錯誤寫成f i j k不能等於i，也不能等於j 把a i a k a j 錯寫成i k j include...