CSP-J 2020方格取数

• 今年CSP-J考挂了,int提交前脑残改long long导致T2爆零，T3两个小时没搞出来，爆零。T4想出正解，没时间了，爆零。
• 今年CSP-J考的痛苦极了~~~
• 好了，话不多说 明明说了很多
• 题干：蓝色的传送门

题干分析

• 这明显是dp，最正常不过的dp
• 上下右三个设置决定了要开三维数组（顶礼膜拜用二维（或更少）的大神们）
• 注意：方向向右不能向左，所以dp时要按列dp！！！，因为每一个格都只能走一次，所以要向上后不能向下，向下后不能向上。

具体思路

• 从右上向左下，先按列后按排dp（具体见代码）
• 然后要注意区分向上和向下，不能混杂

代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long a[1005][1005],f[1005][1005][3];
int main(){
   
	memset(f,-64,sizeof(f));
	scanf("%d