乘法遊戲是在一行牌上進行的。每一張牌包括了乙個正整數。在每乙個移動中，玩家拿出一張牌，得分是用它的數字乘以它左邊和右邊的數，所以不允許拿第1張和最後1張牌。最後一次移動後，這裡只剩下兩張牌。
你的目標是使得分的和最小。
例如，如果數是10 1 50 20 5，依次拿1、20、50，總分是 10*1*50+50*20*5+10*50*5=8000
而拿50、20、1，總分是1*50*20+1*20*5+10*1*5=1150。
輸入格式 input format
輸入檔案的第一行包括牌數(3<=n<=100)，第二行包括n個1-100的整數，用空格分開。
輸出格式 output format
輸出檔案只有乙個數字：最小得分
樣例輸入 sample input [複製資料]
樣例輸出 sample output [複製資料]
//#include
#include
int dp[101][101];
int da[101];
#define max 20000000
int abss(int n)
int main ()
printf("%d\n",dp[0][n-1]);
}return 0;
}
tyvj p1008 傳球遊戲
p1008傳球遊戲 noip2008複賽普及組第三題 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師...
Tyvj P1066 合併果子
描述 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗體力...
Tyvj P1384 精靈魔法
一道果的求逆序對的問題 思路 就是很裸的歸併求逆序對 也可以用樹狀陣列 在歸併排序的過程中交換了幾次就有幾個逆序對 結果用long long include include include include define mid l r 2 using namespace std const int ...