购物网站html,推广赚钱的项目,网络营销跟网站推广有啥区别,阿里做外贸是哪个网站正题 题目大意 n∗mn*mn∗m的矩阵有不同的权值#xff0c;每次只可以往下走或往右走。要求走奇数次#xff0c;要求偶数次经过的点和奇数次经过的点同余KKK 解题思路
设fi,j,k,0/1f_{i,j,k,0/1}fi,j,k,0/1表示在第iii行jjj列#xff0c;两个数只差为kkk#xff0c;是奇数…正题 题目大意
n∗mn*mn∗m的矩阵有不同的权值每次只可以往下走或往右走。要求走奇数次要求偶数次经过的点和奇数次经过的点同余KKK 解题思路
设fi,j,k,0/1f_{i,j,k,0/1}fi,j,k,0/1表示在第iii行jjj列两个数只差为kkk是奇数次还是偶数次。
然后
fi,j,k,0∑{fi−1,j,(k−ai,jk)%Kfi,j−1,(k−ai,jk)%Kf_{i,j,k,0}\sum\left\{\begin{matrix}f_{i-1,j,(k-a_{i,j}k)\%K} amp; \\ f_{i,j-1,(k-a_{i,j}k)\%K} amp; \end{matrix}\right.fi,j,k,0∑{fi−1,j,(k−ai,jk)%Kfi,j−1,(k−ai,jk)%K
fi,j,k,1∑{fi−1,j,(kai,j)%Kfi,j−1,(kai,j)%Kf_{i,j,k,1}\sum\left\{\begin{matrix}f_{i-1,j,(ka_{i,j})\%K} amp; \\ f_{i,j-1,(ka_{i,j})\%K} amp; \end{matrix}\right.fi,j,k,1∑{fi−1,j,(kai,j)%Kfi,j−1,(kai,j)%K codecodecode
#includecstdio
using namespace std;
const int N801,XJQ1e97;
int n,m,K,a[N][N],f[N][N][20][2];
int ans;
int main()
{scanf(%d%d%d,n,m,K);K;for(int i1;in;i)for(int j1;jm;j)scanf(%d,a[i][j]);for(int i1;in;i)for(int j1;jm;j){f[i][j][a[i][j]%K][0]1;for(int k0;kK;k){(f[i][j][k][0]f[i-1][j][(k-a[i][j]K)%K][1])%XJQ;(f[i][j][k][0]f[i][j-1][(k-a[i][j]K)%K][1])%XJQ;(f[i][j][k][1]f[i-1][j][(ka[i][j])%K][0])%XJQ;(f[i][j][k][1]f[i][j-1][(ka[i][j])%K][0])%XJQ;}(ansf[i][j][0][1])%XJQ;}printf(%d,ans);
}
