zoukankan      html  css  js  c++  java
  • Luogu P1006传纸条

    Code

    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #define N 51
    using namespace std;
    int dp[N][N][N][N],a[N][N],n,m;
    void solve(int i,int j,int k,int l){
    	int Max = 0;
    	Max = max(Max,dp[i-1][j][k-1][l]);
    	Max = max(Max,dp[i-1][j][k][l-1]);
    	Max = max(Max,dp[i][j-1][k][l-1]);
    	Max = max(Max,dp[i][j-1][k-1][l]);
    	dp[i][j][k][l] = Max + a[i][j];
    	if(i != k || j != l) dp[i][j][k][l] += a[k][l];
    }
    int main(){
    	scanf("%d%d",&m,&n);
    	for(int i = 1;i <= m;++i){
    		for(int j = 1;j <= n;++j){
    			scanf("%d",&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)
    					solve(i,j,k,l);
    	printf("%d
    ",dp[m][n][m][n]);
    	return 0;
    }
    
    岂能尽如人意,但求无愧我心
  • 相关阅读:
    数据库表关联分析
    java异常信息分析
    版本问题
    项目
    EXCEL工具
    项目安全
    服务器环境
    vue公共
    Linux 文件权限
    nginx
  • 原文地址:https://www.cnblogs.com/Zforw/p/10617966.html
Copyright © 2011-2022 走看看