AcWing 1212. 地宫取宝
原题链接
中等
作者:
月亮事务所
,
2021-01-26 23:57:59
,
所有人可见
,
阅读 354
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N= 55, MOD = 1000000007; int n, m,k;
int w[N][N];
int f[N][N][13][14];
int main()
cin>>n>>m>>k;
for (int i=1;i<=n;i ++)
for (int j =1;j<=m;j ++)
cin >> w[i][j];
w[i][j]++;
f[1][1][1][w[1][1]]=1;
f[1][1][0][0]=1;
for (int i = 1;i<=n;i ++)
for(int j=1;j <=m;j ++)
if(i==1&&j==1) continue;
for(int u=0;u<=k;u++)
for(int v= 0;V<=13;V++)
int &val =f[i][j][u][v];
val =(val+f[i-1][j][u][v])% MOD;
val=(val+f[i][j - 1][u][v]) % MOD;
if (u>e&& V==w[i][j])
{
for(int c=0;c <v;C ++)
{
val (val+f[i-1][j][u-11[c1) % MOD;
val (val + f[i][j 1][u-1][c]) % MOD;
}
}
}