題目意思：
轉化題意，就是給n個數，求一個劃分使得每一段的第一個數乘以2的該段個數次方的和最小。每一段的個數不超過20。
解題思路：
dp[i]表示i個數時滿足題目要求的劃分的最小總和。
dp[i]=Min(dp[i],sa[i-j+1]*bi[j]+dp[i-j]);
代碼：
<SPAN style="FONT-SIZE: 14px">#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#define eps 1e-6
#define INF 0x1f1f1f1f
#define PI acos(-1.0)
#define ll __int64
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
*/
#define Maxn 70
ll dp[Maxn],sa[Maxn];
int n;
int bi[25];
ll Min(ll a,ll b)
{
return a<b?a:b;
}
int main()
{
int t;
bi[0]=1;
for(int i=1;i<=20;i++)
bi[i]=bi[i-1]*2;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%I64d",&sa[i]);
memset(dp,INF,sizeof(dp));
dp[0]=0;
for(int i=1;i<=n;i++)
{
/*if(i<=20)
dp[i]=sa[1]*bi[i];*/
//枚舉最後一個區段長度
for(int j=1;j<=20&&i>=j;j++) //不超過20個，
{
dp[i]=Min(dp[i],sa[i-j+1]*bi[j]+dp[i-j]);
}
}
printf("%I64d\n",dp[n]);
}
return 0;
}
</SPAN>
