acwing 1212. 地宫取宝（蓝桥杯）

题目：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;
}