2021-10-06

Posted 2021-10-25 昵称无法显示435

今天终于A了绿题:P1004,P1006》≥▽≤ ≥▽≤ ≥▽≤

#include<iostream>
#include<cmath>
using namespace std;
int n,x,y,num,a[15][15];
int f[12][12][12][12];
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>x>>y>>num;
	while(x!=0||y!=0||num!=0)
	{
		a[x][y]=num;
		cin>>x>>y>>num;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				for(int l=1;l<=n;l++)
				{
					f[i][j][k][l]=max(max(f[i-1][j][k][l-1],f[i-1][j][k-1][l]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+a[i][j]+a[k][l];
					if(i==k&&j==l)f[i][j][k][l]-=a[i][j];
				}
			}
		}
	}
	cout<<f[n][n][n][n];
	return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int m,n,a[55][55];
int f[55][55][55][55];
int main()
{
	ios::sync_with_stdio(false);
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	    for(int j=1;j<=n;j++)
	        cin>>a[i][j];
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=m;k++)
			{
				for(int l=1;l<=n;l++)
				{
					f[i][j][k][l]=max(max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]),max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+a[i][j]+a[k][l];
					if(i==k&&j==l)f[i][j][k][l]-=a[i][j];
				}
			}
		}
	}
	cout<<f[m][n][m][n];
	return 0;
}

两个绿题代码极其相似，不能说完全一样，只能说完全一致。这两道题都是四维dp题，做第一道的时候又搜百度又看题解，李姐了后发现SO EASY！！！
或许是我太愚蠢了