牛牛有乙個n*m的迷宮，對於迷宮中的每個格仔都為』r』,『d』,'b』三種型別之一，'r』表示處於當前的格仔時只能往右邊走』d』表示處於當前的格仔時只能往下邊走，而』b』表示向右向下均可以走。
我們認為迷宮最左上角的座標為(1,1)，迷宮右下角的座標為(n,m)，除了每個格仔有向右移動以及向下移動的限制之外，你也不能夠走出迷宮的邊界。
牛牛現在想要知道從左上角走到右下角不同種類的走法共有多少種，請你告訴牛牛從(1,1)節點移動到(n,m)節點共有多少種不同的移動序列，請你輸出方案數對109+7取餘數後的結果。
我們認為兩個移動序列是不同的，當且僅當移動序列的長度不同，或者在某一步中採取了不同的移動方式。
輸入描述
第一行輸入兩個正整數n,m(1≤n,m≤50)(1 \leq n,m \leq 50)(1≤n,m≤50)表示迷宮的大小是n行m列。
接下來n行，每行輸入乙個長度為m的字串，字串中僅包含大寫字母』d』,『r』,『b』。
輸出描述
輸出一行乙個整數，表示方案數對109+7取餘數後的結果
輸入5 5
rbbbr
bbbbb
bbbdb
bdbbb
rbbbb
輸出25
#include
#include
using
namespace std;
long
long
int a[51]
[51];
intmain()
a[0]
[0]=
1;for(i=
0; i}printf
("%lld"
,a[n-1]
[m-1]%
1000000007);
return0;
}
2020牛客寒假演算法基礎集訓營
長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...
2020牛客寒假演算法基礎集訓營1
找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...
2020牛客寒假演算法基礎集訓營1
h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...