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;
}

acwing 1212. 地宫取宝（蓝桥杯）相关推荐

蓝桥杯--DP2 AcWing 1212. 地宫取宝
AcWing 1212. 地宫取宝 X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只 ...
dfs记忆化搜索（带限制的选择问题）讲解：LeetCode打家劫舍||| / 蓝桥地宫取宝/蓝桥 k进制数//剪格子//方格分割
记忆化递归的必要性: 普通的递归可能会重复求解某一值,类似斐波那契数列.同样的子问题可能会被求解多次,这样就会很慢很慢很慢解决方法:我们把历史求解(子问题)记录下来,如果下次需要求解子问题,那么直接 ...
【蓝桥杯真题】地宫取宝(搜索-记忆化搜索详解)
链接 [蓝桥杯][2014年第五届真题]地宫取宝题目描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被 ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
【蓝桥杯】历届试题地宫取宝
历届试题地宫取宝时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口 ...
地宫取宝|2014年蓝桥杯B组题解析第九题-fishers
地宫取宝 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
2014蓝桥杯:地宫取宝（DFS详解）
八.题目;地宫取宝问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能 ...
【蓝桥杯】历届试题地宫取宝（记忆化搜索、dfs、dp）
历届试题地宫取宝问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能 ...
2014 蓝桥杯预赛 c/c++ 本科B组第九题：地宫取宝（12'）
第九题:地宫取宝(12') X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口, ...
地宫取宝----第五届蓝桥杯
/** 标题:地宫取宝X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签.地宫的入口在左上角,出口在右下角.小明被带到地宫的入口,国王要求他只能向右或向下行 ...

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

题目：1212. 地宫取宝

acwing 1212. 地宫取宝（蓝桥杯）相关推荐

最新文章

热门文章