来自蒟蒻给予新手们的建议

首先强烈推荐新手多做一些官方题单，并且推荐这个网站。

其次本蒟蒻认为新手应该多做一些模拟题，来锻炼逻辑思维。

大家可以做一些CSP入门级别难度的编程题，并在洛谷上多做普及-的题目。最好别做太多入门题，做过多简单题不仅没有成就感，同样也会被神犇们所瞧不起。

建议：普及-题超过50道（至少），普及/提高-至少超过十道，入门题100道。

接下来，我来写一些比较难或经典的题目的题解，大佬勿喷。

第一题：P1006 传纸条

这是一道比较经典的动态规划题，方法其实不难，就相当于求两次最大路径。

具体操作方案如下（画了一张简陋的图，勿喷）：

 接着，再把路过的地方重新标记为0，以保证回去时不会走重的路线。

当然也可以定义一个flag[]数组，然后规划是加一个判断。

本题数据量较水，四层for循环都能过。

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=55;
int a[N][N];
int dp[N][N][N][N];
int n,m;
int main(){
	
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int x=1;x<=n;x++){
				for(int y=1;y<=m;y++){
					int ans1=max(dp[i-1][j][x-1][y],dp[i][j-1][x][y-1]);
					int ans2=max(dp[i-1][j][x][y-1],dp[i][j-1][x-1][y]);
					dp[i][j][x][y]=max(ans1,ans2)+a[i][j]+a[x][y];
					if(x==i && j==y){
						dp[i][j][x][y]-=a[i][j];
					}
				}
			}
		}
	}
	cout<<dp[n][m][n][m];
	 return 0;
}

大家可以参照此代码，写出AC代码，希望大家可以过。请勿复制粘贴。

如果你是一位蒟蒻（like me），可以给自己定一个目标，比如一个月冲到绿名（这个目标可以说相当简单，我一周疯狂做题后就绿名了）。