题目：矩阵取数游戏P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这道题没啥好说的
区间dp+高精
懒人的话也可以写int128（比如本蒟蒻QAQ）
状态转移方程为f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j-1]+2a[j])
I'll speak no more nonsense.
代码：
（严禁代码复制，共创美好洛谷）
#include<bits/stdc++.h>
#define l __int128
using namespace std;
l n,m;
l _map[101][101];
l ans=0;
l f[101][101];
l i,j,x,y;
int k=1;
inline void ip(l &s)
{
s=0;
char c='\0';
while(c>57||c<48) c=getchar();
while(c>=48&&c<=57)
{
s=s*10+c-'0';
c=getchar();
}
}
void op(l x)
{
if(x>9)
op(x/10);
putchar(x%10+48);
}
l solution(l map1[])
{
memset(f,0,sizeof(f));
for(int len=0;len<=m;len++)
for(int i=1;i+len<=m;i++)
f[i][i+len]=max(2*f[i+1][i+len]+2*map1[i],2*f[i][i+len-1]+2*map1[i+len]);
return f[1][m];
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
ip(_map[i][j]);
for(int i=1;i<=n;i++)
{
ans+=solution(_map[i]);
}
op(ans);
return 0;
}
（别问我为啥这篇题解写这么短，我tm卡在一道绿题上了*******）标签：10,洛谷,游戏,48,int,len,101 来源： https://www.cnblogs.com/xiaosize-1/p/16507838.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。