烤乐滋打虎削弱版

这题就是不停的计算打哪只老虎划算，每次把能获得最大攻击力的老虎打掉，这种贪心一定是可行的，应为一开始的顺序是固定的

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,a[350];
ll f[305][305];
int main(){
// ios::sync_with_stdio(false);
 cin>>n;
 for (int i=1;i<=n;i++) scanf("%d",&a[i]);
 for (int i=n-2;i>=1;i--){
  for (int j=i+2;j<=n;j++){
   ll ma=0;
   for (int k=i+1;k<=j-1;k++)
    ma=max(ma,a[k]*a[i]*a[j]+f[i][k]+f[k][j]);
   f[i][j]=max(f[i][j],ma);
  }
 }
 cout<<f[1][n];
 return 0;
}