题目:1212. 地宫取宝
思路:大佬的思路 ,这题我也不会
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10;
const int INF=1e9+1;
int n,m,k,a[55][55];
LL f[55][55][15][15];
const int mod=1000000007;
int main(){
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
a[i][j]++;
}
}
f[1][1][0][0]=1;
f[1][1][1][a[1][1]]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
for(int x=0;x<=k;x++){
for(int y=0;y<=13;y++){
f[i][j][x][y]=(f[i][j-1][x][y]+f[i][j][x][y])%mod;
f[i][j][x][y]=(f[i][j][x][y]+f[i-1][j][x][y])%mod;
if(x>0&&a[i][j]==y){
for(int h=0;h<y;h++)
f[i][j][x][y]=(f[i][j][x][y]+(f[i][j-1][x-1][h])%mod);
for(int h=0;h<y;h++)
f[i][j][x][y]=(f[i][j][x][y]+(f[i-1][j][x-1][h])%mod);
}
}
}
}
}
LL ans=0;
for(int i=0;i<=13;i++){
ans=(ans+f[n][m][k][i])%mod;
}
printf("%lld",ans);
return 0;
}