社区讨论
MLE是什么意思??!!!
P5569[SDOI2008] 石子合并参与者 10已保存回复 16
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 16 条
- 当前快照
- 1 份
- 快照标识符
- @mk5fzck2
- 此快照首次捕获于
- 2026/01/08 20:47 上个月
- 此快照最后确认于
- 2026/01/11 11:00 上个月
求助dalao请问MLE是什么意思?
代码在下面:
CPP#include<bits/stdc++.h>
using namespace std;
unsigned int f[5705][5706];
unsigned int a[40005],s[40005];
unsigned short n,i,j,k;
int main(){
scanf("%u",&n);
for (i=1;i<=n;i++)
scanf("%u",&a[i]);
for (i=1;i<=n;i++)
s[i]=s[i-1]+a[i];
memset(f,0x3f,sizeof(f));
for (i=1;i<=n;i++)
f[i][i]=0;
for (i=n;i>=1;i--)
for (j=i+1;j<=n;j++)
for (k=i;k<=j-1;k++)
f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+s[j]-s[i-1]);
printf("%u\n",f[1][n]);
return 0;
}
回复
共 16 条回复,欢迎继续交流。
正在加载回复...