1021区间dp-51nod

#include<bits/stdc++.h>using namespace std;#define pb push_backtypedef long long ll;ll dp[105][105],a[105];ll sum[105];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<=n;i++)       for(int j=0;j<=n;j++)          dp[i][j]=1e16;    sum[0]=0;    for(int i=1; i<=n; i++)    {        scanf("%d",&a[i]);        dp[i][i]=0;        sum[i]=sum[i-1]+a[i];    }    for(int i=1;i<n;i++)    {        for(int l=1;l+i<=n;l++)        {            int r=l+i;            for(int k=l;k<r;k++)                dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]+sum[r]-sum[l-1]);        }    } //  cout<<dp[1][2]<<" "<<dp[3][4]<<endl;     cout<<dp[1][n]<<endl;}