1436 問題 B: 藍(lán)橋杯2014年第五屆真題-地宮取寶
時間限制: 1s
內(nèi)存限制: 128MB 提交: 8103 解決: 2351
題目描述
X 國王有一個地宮寶庫。是 n x m 個格子的矩陣。每個格子放一件寶貝。每個寶貝貼著價值標(biāo)簽。
地宮的入口在左上角，出口在右下角。
小明被帶到地宮的入口，國王要求他只能向右或向下行走。
走過某個格子時，如果那個格子中的寶貝價值比小明手中任意寶貝價值都大，小明就可以拿起它（當(dāng)然，也可以不拿）。
當(dāng)小明走到出口時，如果他手中的寶貝恰好是k件，則這些寶貝就可以送給小明。
請你幫小明算一算，在給定的局面下，他有多少種不同的行動方案能獲得這k件寶貝。
輸入
輸入一行3個整數(shù)，用空格分開：n m k (1< =n,m< =50, 1< =k< =12)
接下來有 n 行數(shù)據(jù)，每行有 m 個整數(shù) Ci (0< =Ci< =12)代表這個格子上的寶物的價值
輸出
要求輸出一個整數(shù)，表示正好取k個寶貝的行動方案數(shù)。該數(shù)字可能很大，輸出它對 1000000007 取模的結(jié)果。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情