問題描述
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 22 1
樣例輸出 2
樣例輸入
2 3 2
1 2 3
2 1 5
樣例輸出 14
看了這題，第一反應就是dp，但考場上一時想不出dp方程⊙﹏⊙b汗只能深搜， 雖然肯定會超時。。。
回來若干天後，發現可以記憶化搜尋，即可ac
**如下:
#include#include#define m 1000000007
int g[60][60];
int n,m,k,ans;
int d[51][51][13][13];
int dfs(const int &x,const int &y,const int &max,const int &cnt)
if (n+m-x-y+1+cntmax)
{if (x+1
藍橋杯第五屆決賽B組
小明和他的表弟一起去看電影，有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年，並且，小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數，請通過瀏覽器提交答案，不要填寫任何多餘的內容 比如，他表弟的出生年...
第五屆B組藍橋杯決賽
1 小明和他的表弟一起去看電影，有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年，並且，小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數，請通過瀏覽器提交答案，不要填寫任何多餘的內容 比如，他表弟的出...
第五屆藍橋杯C C 程式設計B組省賽第四題
problem description 史豐收速演算法的革命性貢獻是 從高位算起，進製。不需要九九表，徹底顛覆了傳統手算 速算的核心基礎是 1位數乘以多位數的乘法。其中，乘以7是最複雜的，就以它為例。因為，1 7 是個迴圈小數 0.142857 如果多位數超過 142857 就要進1 同理，2 7,...