地宫取宝 多维DP

地宫取宝

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

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

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

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

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

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

【数据格式】

输入一行3个整数，用空格分开：n m k (1<=n,m<=50, 1<=k<=12)

接下来有 n 行数据，每行有 m 个整数 Ci (0<=Ci<=12)代表这个格子上的宝物的价值

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

2 2 2

1 2

2 1

程序应该输出：

2
再例如，输入：

2 3 2

1 2 3

2 1 5

程序应该输出：

14

思路及分析：
1：当题目说只能向下或向右走的时候，就发现是一个熟悉的套路，妥妥的一个DP题，刚开始DP时，觉得是一个三维的DP题，后来发现题目还有一个限制，就是物品的价值，如果当前的物品的价值大于前面所有的价值，就可以拿起，意味着拿起的物体是递增的，另外注意到物品的价值非常小，那么又要增加一个维度，一个4维的数组。
2：
DP的状态表示：
f[i][j][u][v]表示当前走到第i行第j列的格子(前面已经走好了,不管情况怎样)已经选了u个物品，且最大价值是v的方案 数。
DP的状态转移：
当前的格子由左边和上边的格子转化来的，而当前的格子有两种方案数，一种是当前格子的物品，另一种是选。
对于不选的情况：
左边的格子的方案数：f[i][j-1][u][v] 上边的格子的方案数：f[i-1][j][u][v]
对于选的情况：
左边的格子的方案数：f[i][j-1][u-1][c] 上边的格子的方案数：f[i-1][j][u-1][c] 其中0<=c<v
对于选的情况有一个限制：当前的最大物品的价值必须是w[i][j]，即当前格子的价值。
DP的初始化：
对于第一个格子：选的情况：f[1][1][1][w[1][1]]=1;不选的情况：f[1][1][0][-1]=1;
由于下标不能为负值，那么可以对所有的物品价值加1，初始化时改为：f[1][1][0][0]=1;

#include <iostream>
using namespace std;
const int N=55,MOD=1e9+7;
int w[N][N]={
   0};
int f[N][N][13][14]={
   0};
long