description
在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤（吸盤是mars人吸收能量的一種器官）的作用，這兩顆珠子才能聚合成一顆珠子，同時釋放出可以被吸盤吸收的能量。如果前一顆能量珠的頭標記為m，尾標記為r，後一顆能量珠的頭標記為r，尾標記為n，則聚合後釋放的能量為m*r*n（mars單位），新產生的珠子的頭標記為m，尾標記為n。
需要時，mars人就用吸盤夾住相鄰的兩顆珠子，通過聚合得到能量，直到項鍊上只剩下一顆珠子為止。顯然，不同的聚合順序得到的總能量是不同的，請你設計乙個聚合順序，使一串項鍊釋放出的總能量最大。
例如：設n=4，4顆珠子的頭標記與尾標記依次為(2，3) (3，5) (5，10) (10，2)。我們用記號⊕表示兩顆珠子的聚合操作，(j⊕k)表示第j，k兩顆珠子聚合後所釋放的能量。則第4、1兩顆珠子聚合後釋放的能量為：
(4⊕1)=10*2*3=60。
這一串項鍊可以得到最優值的乙個聚合順序所釋放的總能量為
((4⊕1)⊕2)⊕3）=10*2*3+10*3*5+10*5*10=710。
input
有多組測試資料。
對於每組測試資料，輸入
的第一行是乙個正整數n（4≤n≤100），表示項鍊上珠子的個數。第二行是n個用空格隔開的正整數，所有的數均不超過1000。第i個數為第i顆珠子的頭標記（1≤i≤n），當i時，第i顆珠子的尾標記應該等於第i+1顆珠子的頭標記。第n顆珠子的尾標記應該等於第1顆珠子的頭標記。
至於珠子的順序，你可以這樣確定：將項鍊放到桌面上，不要出現交叉，隨意指定第一顆珠子，然後按順時針方向確定其他珠子的順序。
處理到檔案結束。
output
對於每組測試資料，輸出
只有一行，是乙個正整數e（e≤2.1*109
），為乙個最優聚合順序所釋放的總能量。
sample input
42 3 5 10
sample output
710思路：【copy一大牛的解析】
（1）標準演算法
這道題的考點應該是區間上的動態規劃，思考這個問題之前先得解決項鍊的環狀怎麼處理。按照題意我們可以列舉切斷點，把環狀處理成鏈狀。當然更好的方法是把環從任意一點切斷，複製成兩條鏈把這兩條鏈首尾向接，針對題的讀入我們直接把讀入資料複製後連起來即可如：
2 3 5 10 ----------->2 3 5 10 2 3 5 10
這樣處理後其中任意長度為n+1的鏈就可代表乙個環，那麼問題就轉化成合併任意長度為n+1的鏈所能釋放的總能量最大。
也就是說從任意一點(i我們設計乙個狀態opt [i,j] 表示合併頭為i，尾為j的鏈狀項鍊所能釋放的最多的能量值。邊界條件是opt[i,i]=0 (1<=i<=n*2).
根據定義不難得到動規的狀態轉移方程:
opt[i,j]=max(i複雜度：
這個題有2n2個狀態，每個狀態轉移近似為n所以時間複雜度為
o（n3），由於n很小所以瞬間就可以出解。
**如下：
#include
#include
#include
#include
using namespace std;
#define n 250
long long a[n], f[n][n];
int main()} }
long long maxnum=0;
for(i=0; iif(maxnummaxnum=f[i][i+n-1];
printf("%lld\n", maxnum);}}
議會介紹1 （37）
1.一會基本屬於實名，異質性全寫，他頭腦簡單，一邊暗示但不接受某些暗示。其可變觀念和不可摧毀的牢固信念，普遍拖延的原因。2.代表團團長的作用及氣場的 他們是議會的真正主人。所以表決結果只是一小部分人投票的結果，他們的統治權他們眼瞼的要素，措辭和形象，總體來說，團長必須愚蠢。必須有執念，如果沒有氣場，...
137，單例模式
tools.h import inte ce tools nsobject 類方法 單例格式 share 類名或default 類名 instancetype sharetools end tools.m import tools.h implementationtools instancetype...
Hrbust 合唱隊形
description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦，跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的，老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...