地宫取宝：计算特定条件下件宝贝行动方案数.pdfVIP

历届试题槐地宫取宝槐槐

时间限制：竐矐秐s槐槐槐内存限制：篐绐翐矐秐雐诐

槐槐槐槐

问题描述

槐槐㕜槐国王有一个地宫宝库。是槐䭜槐x槐䩜槐个格子的矩阵。每个格子放一件宝贝。

每个宝贝贴着价值。槐

槐

槐槐地宫的在左上角，出口在右下角。槐

槐

槐槐小明被带到地宫的，国王要求他只能向右或向下行走。槐

槐

槐槐走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都

大，小明就可以拿起它（当然，也可以不拿）。槐

槐

槐槐当小明走到出口时，如果他手中的宝贝恰好是䡜件，则这些宝贝就可以送给

小明。槐

槐

槐槐请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这

䡜件宝贝。

输入格式

槐槐输入一行糐个整数，用空格分开：槐

槐

槐槐接下来有槐䭜槐行数据，每行有槐䩜槐个整数槐賐䙜槐燐秐藐蛐賐䙜藐蛐竐篐狐代表这个格子上的

宝物的价值

输出格式

槐槐要求输出一个整数，表示正好取䡜个宝贝的行动方案数。该数字可能很大，

输出它对槐竐秐秐秐秐秐秐秐秐胐槐取模的结果。

样例输入

篐槐篐槐篐槐

竐槐篐槐

篐槐竐

样例输出

篐

样例输入

篐槐糐槐篐槐

竐槐篐槐糐槐

篐槐竐槐绐

样例输出

竐緐

历届试题地宫取宝

时间限制：1.Os内存限制：256.0MB

提交此题

问题描述

X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值。

地宫的在左上角，出口在右下角。

小明被带到地宫的，国王要求他只能向右或向下行走。

走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以堇起它（当然，也可以不堇）

当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。

请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。

输入格式

输入一行3个整数，用空格分开：nmk（K=n,m=50,K=k=12）

接下来有n行数据，每行有m个整数Ci（0〈Ci〈12）代表这个格子上的宝物的价值

输出格式

要求输出一个整数，表示正好取k个宝贝的行动方案数。该数字可能很大，输出它对1000000007取模的结果。

输出格式

要求输出_个整数，表示正好取k个宝贝的行动方案数。该数字可能很大，输出它对1000000007取模的结果。

样例输入

222

12

21

样例输出

2

样例输入

232

123

215

样例输出

14