1966 乘法遊戲
時間限制: 1 s 空間限制: 128000 kb 題目等級 : ** gold
題目描述 description
乘法遊戲是在一行牌上進行的。每一張牌包括了乙個正整數。在每乙個移動中，玩家拿出一張牌，得分是用它的數字乘以它左邊和右邊的數，所以不允許拿第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 description
輸入檔案的第一行包括牌數(3<=n<=100)，第二行包括n個1-100的整數，用空格分開。
輸出描述 output description
輸出檔案只有乙個數字：最小得分
樣例輸入 sample input
6 10 1 50 50 20 5
樣例輸出 sample output
3650
#include
#include
using
namespace
std;
int a[110],f[110][110],n;
int main()
cout
<1][n];// 從1-n的最小值
return
0;}
code vs 1966 乘法遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 乘法遊戲是在一行牌上進行的。每一張牌包括了乙個正整數。在每乙個移動中，玩家拿出一張牌，得分是用它的數字乘以它左邊和右邊的數，所以不允許拿第1張和最後1張牌。最後一次移動後，這裡只剩下兩張牌。你的目標是使得分的和最...
codevs 卡片遊戲
題目描述 description 桌面上有一疊牌，從第一張牌 即位於頂面的牌 開始從上往下依次編號為1 n.當至少還剩兩張排時進行一下操作 把第一張牌扔掉，然後把新的第一張牌放到整疊牌的最後。輸入n。輸出每次扔掉的牌，以及最後剩下的牌。分析 說是費用流的題目，但是直接用陣列暴力模擬就過了。var t...
乘法遊戲題解
乘法遊戲是在一行牌上進行的。每一張牌包括了乙個正整數。在每乙個移動中，玩家拿出一張牌，得分是用它的數字乘以它左邊和右邊的數，所以不允許拿第1張和最後1張牌。最後一次移動後，這裡只剩下兩張牌。你的目標是使得分的和最小。例如，如果數是10 1 50 20 5，依次拿1 20 50，總分是 10150 5...