對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。
因為只有這樣，通過吸盤（吸盤是mars人吸收能量的一種器官）的作用，這兩顆珠子才能聚合成一顆珠子，同時釋放出可以被吸盤吸收的能量。
如果前一顆能量珠的頭標記為m，尾標記為r，後一顆能量珠的頭標記為 r，尾標記為 n，則聚合後釋放的能量為 mrn（mars單位），新產生的珠子的頭標記為 m，尾標記為 n
需要時，mars人就用吸盤夾住相鄰的兩顆珠子，通過聚合得到能量，直到項鍊上只剩下一顆珠子為止。
例如：設n=4，4顆珠子的頭標記與尾標記依次為(2，3) (3，5) (5，10) (10，2)。
我們用記號⊕表示兩顆珠子的聚合操作，(j⊕k)表示第 j，k 兩顆珠子聚合後所釋放的能量。則
第4、1兩顆珠子聚合後釋放的能量為：(4⊕1)=1023=60。
這一串項鍊可以得到最優值的乙個聚合順序所釋放的總能量為((4⊕1)⊕2)⊕3）= 1023+1035+10510=710。
輸入樣例：
42 3 5 10
輸出樣例：
710
思考初始化：
思考狀態轉移方程：
思考輸出：max(f[l][l+n])，l∈[1,n]
#includetypedef long long ll;
using namespace std;
const int n=205;
ll f[n][n], a[n];
ll dfs(int l, int r)
壞掉的項鍊 破環成鏈
你有一條由n個紅色的，白色的，或藍色的珠子組成的項鍊 3 n 350 珠子是隨意安排的。這裡是 n 29 的二個例子 第一和第二個珠子在中已經被作記號。brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些點打破項鍊,展開成一條直線，然後從一端開始收集同顏色的珠子直到你遇到乙個不...
準備 破環成鏈 差分
一句話題意 有乙個環形的序列標號從1到n，每個元素有乙個隨機值ai，現在允許環形序列每個點同時順時針轉x圈，求使 i 1n a i i sigma n ai i i 1n ai i 最小的方案，輸出最小值。n 1e6 分析 由於元素是隨機的，但是標號十分有規律的，所以我們轉而考慮固定序列，旋轉標號。...
洛谷P1063 能量項鍊 斷環為鏈 dp
經典區間dp題，同時要用到斷環為鏈的思想，斷環為鏈在題目講解裡敘述 分割線 子狀態 d p i j dp i j dp i j 表示從第i顆到第j顆珠子合併後釋放能量的最大值。分析 設這個區間的左端點為j jj，右端點為ppp。設a aa為第j jj顆到第k kk顆珠子合併後釋放的最大值，即dp j...