摘要：题目链接：http://poj.org/problem?id=1189 dp 可以知道一共有2^n条路径，则设顶点有2^n个球，若当前为'*'则向左右的球各有一半；若为'.'，则球全部掉入正下方。 1 #include<iostream> 2 #include<cstring> 3 #include 阅读全文