啊?__int128能M掉?
查看原帖
啊?__int128能M掉?
1306142
Eddy1341楼主2024/9/13 13:39

省流:全M

#include<bits/stdc++.h>
using namespace std;
int n,m,a[85];
__int128 f[85][85],ans;
inline __int128 print(__int128 num){
	if(num/10)print(num/10);
	putchar(num%10+48);
}
int main(){
	scanf("%d%d",&m,&n);
	while(m--){
		for(int i=1;i<=n;i++)scanf("%d",a+i);
		memset(f,0,sizeof f);
		for(int len=0;len<=n;len++)for(int i=1;i+len<=n;i++){
			int j=i+len;
			f[i][j]=max(2*f[i+1][j]+2*a[i],2*f[i][j-1]+2*a[j]);
		}
		ans+=f[1][n];
	}
	print(ans);
	return 0;
}

可过样例

2024/9/13 13:39
加载中...