所罗门的战神题解（真

一道非常屑的期望题。而且和 dp 没有半毛钱关系

实际上复习下数学期望的定义就不难解决这道题了。

（不想说思路的屑

出题人很仁慈地没卡高精

20:19:10 @long_hao 首杀此题。

既然都有人杀了，我就来讲下做法罢。

设某个方案的概率为 ，路程长度为 。

则路程的期望可以写成：

很明显，所有方案的路程长度都是相同的。因此可以提出来一个 。

因为最后拉菲必定走到右下角（废话），所以所有方案的概率总和为 。

所以这题就做出来了（

答案就是路径长度，即 。