社区讨论

MLE是什么意思??!!!

P5569[SDOI2008] 石子合并参与者 10已保存回复 16

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@mk5fzck2
此快照首次捕获于
2026/01/08 20:47
上个月
此快照最后确认于
2026/01/11 11:00
上个月
查看原帖
为什么40分??
求助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 条回复,欢迎继续交流。

正在加载回复...