题目链接：

dp

可以知道一共有2^n条路径，则设顶点有2^n个球，若当前为'*'则向左右的球各有一半；若为'.'，则球全部掉入正下方。

 

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 using namespace std; 8 char ma[55][55]; 9 long long f[55][55];10 long long gcd(long long a,long long b)11 {12 if(a==0) return b;13 return gcd(b%a,a);14 }15 int main()16 {17 long long n,m;18 scanf("%lld%lld",&n,&m);19 for(int i=1;i<=n;i++)20 for(int j=1;j<=i;j++) cin>>ma[i][j];21 long long t=1;22 t=1LL<