代码

#include <cstdio>
#include <iostream>
#define N 802
#define mod 1000000007int n, m, p, ans;
int a[N][N], f[N][N][16][2];inline int read()
{int x = 0, f = 1;char ch = getchar();for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';return x * f;
}int main()
{int i, j, k;n = read();m = read();p = read() + 1;for(i = 1; i <= n; i++)for(j = 1; j <= m; j++)f[i][j][(a[i][j] = read()) % p][0] = 1;for(i = 1; i <= n; i++)for(j = 1; j <= m; j++){for(k = 0; k < p; k++){f[i + 1][j][(k + a[i + 1][j]) % p][0] = (f[i + 1][j][(k + a[i + 1][j]) % p][0] + f[i][j][k][1]) % mod;f[i + 1][j][(k - a[i + 1][j] + p) % p][1] = (f[i + 1][j][(k - a[i + 1][j] + p) % p][1] + f[i][j][k][0]) % mod;f[i][j + 1][(k + a[i][j + 1]) % p][0] = (f[i][j + 1][(k + a[i][j + 1]) % p][0] + f[i][j][k][1]) % mod;f[i][j + 1][(k - a[i][j + 1] + p) % p][1] = (f[i][j + 1][(k - a[i][j + 1] + p) % p][1] + f[i][j][k][0]) % mod;}ans = (ans + f[i][j][0][1]) % mod;}printf("%d\n", ans);return 0;
}

转载于:https://www.cnblogs.com/zhenghaotian/p/7077205.html

[luoguP1373] 小a和uim之大逃离（DP）相关推荐

洛古 P1373 小a和uim之大逃离
P1373 小a和uim之大逃离题目提供者lzn 标签动态规划洛谷原创难度提高+/省选- 题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电 ...
洛谷P1373 小a和uim之大逃离
P1373 小a和uim之大逃离题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从 ...
小a和uim之大逃离，洛谷之提高历练地，动态规划TG.lv(1)（3-2）
正题第二题:小a和uim之大逃离这题有点烦,但是我们可以从k入手,大小为k的魔瓶,可以装的容量为0到k,那么相当于我们每一次mod 一下k 就行了. 我们当然也可以从小a和小uim的魔瓶差入手,我 ...
洛谷1373 小a和uim之大逃离
https://www.luogu.org/problem/show?pid=1373 题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声 ...
luogu P1373 小a和uim之大逃离
题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个 ...
洛谷1373小a和uim之大逃离
题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个 ...
[P1373]小a和uim之大逃离
题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个 ...
【题解】洛谷P1373 小a和uim之大逃离（dp 递推）
题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个 ...
【洛谷P3818】小A和uim之大逃离 II
题目背景话说上回--还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险.突然一阵南风吹来,一片乌云从南部天边急涌过来 ...
LUOGU P1373 小a和uim之大逃离题解
题目背景小a和uim来到雨林中探险.突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声.刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个 ...

[luoguP1373] 小a和uim之大逃离（DP）

代码

[luoguP1373] 小a和uim之大逃离（DP）相关推荐

最新文章

热门文章