[2024年3月10日]第15届蓝桥杯青少组stema选拔赛C++中高级（第二子卷、编程题（6））
参考程序：
#include<bits/stdc++.h>
using namespace std;
int n;
int a[305];
int dp[305][305];//打掉ij之间所有靶子可以获得的最大积分（不含i，j）
int main() {
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
a[0]=1;
a[n+1]=1;
for(int i=n+1;i>=0;i--){
for(int j=i+1;j<=n+1;j++){
for(int k=i+1;k<j;k++){
dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+a[k]*a[i]*a[j]);
}
}
}
cout<<dp[0][n+1];
return 0;
}