Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
149444 陈志轩 合并石子1 C++ 通过 100 1 MS 1288 KB 570 2024-05-27 13:20:45

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int a[514],b[514],dp[514][514]; int main(){ int n; cin>>n; memset(dp,0x3f3f3f3f,sizeof(dp)); for (int i = 1;i <= n;i++){ cin>>a[i]; b[i] = b[i - 1] + a[i]; dp[i][i] = 0; } for (int len = 2;len <= n;len++){ for (int i = 1,j = i + len - 1;j <= n;i++,j++){ for (int k = i;k < j;k++){ dp[i][j] = min(dp[i][j],dp[i][k] + dp[k + 1][j] + b[j] - b[i - 1]); } } } cout<<dp[1][n]<<endl; return 0; }


测评信息: