A: 牛牛的DRB迷宫I (dp)

传送门

题意：

分析：

对于每个位置，看能不能从上，或者从左边到达，如果可以那就加上前面的方案数即可

代码：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
#define Pll make_pair
using namespace std;
typedef long long ll;
const int maxn=2e5+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
const int phi=1e9+6;
const ll M=1e18+7;
int p[2050];
ll dp[150][150];
char ch[100][100];
int main()
{
    int n,m;
    scanf("%d%d ",&n,&m);
    for(int i=1;i<=n;i++) {
        for (int j = 1; j <= m; j++)
            scanf("%c", &ch[i][j]);
        getchar();
    }
        dp[1][1]=1;
        for(int i=2;i<=m;i++)
            if(ch[1][i-1]!='D')dp[1][i]=dp[1][i-1];
            for(int i=2;i<=n;i++)
                if(ch[i-1][1]!='R')dp[i][1]=dp[i-1][1];
                for(int i=2;i<=n;i++)
                    for(int j=2;j<=m;j++){
                        if(ch[i][j-1]!='D')dp[i][j]=(dp[i][j]+dp[i][j-1])%mod;//能从左边到达
                        if(ch[i-1][j]!='R')dp[i][j]=(dp[i][j]+dp[i-1][j])%mod;//能从上边到达
                    }
                
                printf("%lld\n",dp[n][m]);
    return 0;
}
/*
 
 */