20qz
查看原帖
20qz
517637
瀛洲仙子楼主2024/2/25 21:56

rt,请问我的代码有什么问题?

#include<bits/stdc++.h>
using namespace std;
typedef long long lld;
lld dp[305][305];
lld arr[305];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;++i)
        cin>>arr[i];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            dp[i][j]=9223372036854775807;
    for(int i=1;i<=n;++i)
        dp[i][i]=arr[i];
    for(int i=1;i<n;++i)
        dp[i][i+1]=arr[i]+arr[i+1];
    for(int len=2;len<n;++len)
        for(int i=1;i<=n-len;++i)
            for(int k=i;k<i+len;++k)
dp[i][i+len]=min(dp[i][i+len],(k-i+1)*dp[i][k]+(i+len-k)*dp[k+1][i+len]);
    cout<<dp[1][n];return 0;
}
2024/2/25 21:56
加载中...