luoguP1373 小a和uim之大逃离

嘛，这个题是我一年前做的。。。。
嘛，你第一看可能发现，他题目要求是在任意点结束，使得两者溶液质量相同。。。

很难维护对吧，因为你要同时维护两者的溶液质量。。。。

但实际上。。。。两者溶液的多少与两者质量是否相同没什么关系的

就是说，我们可以直接维护差值。。。。
但他会出现负数？ 其实也没什么问题。。。
因为这个是在模意义下的负数，可以直接转换为非负数

仔细模拟一下这里，很容易理解

然后这题就AC了

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int n,m,k;	
int map[805][805];
int f[805][805][20][2];
//uim:0 a:1
const int mod=(int)1e9+7;
int main(){
	cin>>n>>m>>k;
	++k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>map[i][j];
			f[i][j][map[i][j]%k][0]=1;
		}
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int l=0;l<=k;l++){
				
				f[i][j][l][0]=(f[i][j][l][0]+f[i-1][j][(l-map[i][j]+k)%k][1])%mod;
				f[i][j][l][0]=(f[i][j][l][0]+f[i][j-1][(l-map[i][j]+k)%k][1])%mod;
				f[i][j][l][1]=(f[i][j][l][1]+f[i-1][j][(l+map[i][j])%k][0])%mod;
				f[i][j][l][1]=(f[i][j][l][1]+f[i][j-1][(l+map[i][j])%k][0])%mod;
				
			}
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			sum=(sum+f[i][j][0][1])%mod;
		}
	}
	cout<<sum<<endl;
}