【洛谷 P1373 小a和uim之大逃离】dp

其实如果想到了状态表示的话还是很简单的，因为dp状态确定就是要用一个数组把一个问题的每一个状态描述清楚且唯一，才能够更好的 进行状态转移，这里题目中说到需要得到的状态是两者的药水值相同所以应该想到加一位表示两者的差值，再然后因为要交替走所以再加一位表示当前这个点是那一个人，最后感觉  mod 运算好迷啊，要 k++ 我也是郁闷

#include<cstdio>
#include<cstring>
#include<iostream>
#define ll int
#define Mod 1000000007
using namespace std;

int n,m,k;
ll f[820][820][20][5];

int main(){
	scanf("%d%d%d",&n,&m,&k);
	int x;k++;
	ll ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",&x);
			f[i][j][x][0]=1;
			for(int p=0;p<k;p++){
				f[i][j][p][0]+=f[i-1][j][(p+k-x)%k][1];
				f[i][j][p][0]%=Mod;
				f[i][j][p][0]+=f[i][j-1][(p+k-x)%k][1];
				f[i][j][p][0]%=Mod;
				f[i][j][p][1]+=f[i-1][j][(p+x)%k][0];
				f[i][j][p][1]%=Mod;
				f[i][j][p][1]+=f[i][j-1][(p+x)%k][0];
				f[i][j][p][1]%=Mod;
			}
			ans+=f[i][j][0][1];
			ans%=Mod;
		}
	}
	printf("%d",ans%Mod);
	return 0;
}