其实是水题啊，不过就是没人做= = 概率+记忆化搜索 在叠叠乐基础规则之上，已知叠叠乐中每一层只有以上四种状态是稳定的，并且在总高度为n时，积木移动成功的概率为p = b - n * d。 题意就是求在最优策略下，A的胜率。（具体一点请自行读题） 如图，只有A和C两个状态是有后继状态的，所以说我们只需要记录这两个状态的个数就行了。（所以题目中的概率才用b和d表示么= =）