兄弟们__int128绝对是外挂
  • 板块灌水区
  • 楼主lin_xin
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/1/6 17:18
  • 上次更新2023/10/28 12:45:01
查看原帖
兄弟们__int128绝对是外挂
511610
lin_xin楼主2022/1/6 17:18
#include<bits/stdc++.h>
#define ll unsigned long long
#define ni 205
using namespace std;
__int128 f[ni][ni],ans;
ll n,m,a[ni];
void print(__int128 x)
{
	if(x==0) return;
    if(x) print(x/10);
    putchar(x%10+'0');
}
int main()
{
    scanf("%lld%lld",&n,&m);
    for(ll i=1;i<=n;i++)
    {
    	memset(f,0,sizeof(f));
		for(ll i=1;i<=m;i++)
		{
		    scanf("%lld",&a[i]);
		    f[i][i]=a[i]*2;
		}
		for(ll len=1;len<m;len++)
		{
		    for(ll l=1;l<=m;l++)
			{
		        ll r=l+len;
		        f[l][r]=max(f[l+1][r]+a[l],f[l][r-1]+a[r])*2;
		    }
		}
		ans+=f[1][m];
	}
    /*for(ll i=1;i<=n;i++)
    {
    	printf("\n");
    	for(ll j=1;j<=n;j++)
    	{
    		printf("%lld ",f[i][j]);
		}
	}*/
	if(ans==0)
	{
		cout<<"0";
		return 0;
	}
    print(ans);
    return 0;
}
2022/1/6 17:18
加载中...